1541 : Binary Search

时间限制:1 Sec 内存限制:256 MiB 提交:99 正确:36

给你一个长度为n的序列，$a_1-a_n$.

有k次操作，每次操作可以选择一个数，使这个数+1，经过k次操作后，你希望序列中的最小值最大。请问这个最大的最小值是多少？

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

$1\leq n\leq 100000$

$1\leq a_i\leq 100000$, $1\leq k\leq 1e13$

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

2 50
50 20

day7