二分答案

题目描述

给一个序列 $a_1, a_2, \dots, a_n$。

你可以对这个序列进行操作，每次操作可以选择一个元素，把它加 $1$，经过不超过 $k$ 次操作之后，希望序列里面的最小值最大。问这个值是多少。

输入格式

第一行两个整数 $n, k$。接下来一行 $n$ 个整数，表示 $a_1, a_2, \dots, a_n$。

输出格式

输出一行，一个整数，表示答案。

样例输入 1

5 10
1 4 2 6 8

样例输出 1

5

样例输入 2

1 10000000000000
100000000

样例输出 2

10000100000000

数据范围

对于 $100\%$ 的数据，满足 $1\leq n\leq 10^5, 1\leq a_i\leq 10^8, 0\leq k\leq 10^{13}$。

完成本题之后请向助理老师申请 $26$ 讲阶段性测试