1 : Binary Search

Progress Bar

时间限制:1 Sec 内存限制:256 MiB

提交


题目描述

给你一个长度为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

样例输出

60

来源

day7