Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#61. 二分答案

附加文件 统计

给一个序列 $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}$。