题目描述
给定n个数的数列a,可以进行k次操作,每次操作可以将数列中的一个数+1。
小极客想要知道怎么操作可以使操作后的最小值最大,输出最大的最小值。
输入
输入包括两行。
第一行包含两个整数n和k,分别代表数列中数的数量n,和可以进行操作的次数k。(n<=10000,k<=10^5)
第二行包含n个整数,代表数列a中每个元素。数列中的每个元素都小于10^5.
输出
输出包括一个整数,表示答案。
样例输入
4 5
1 2 3 4
样例输出
3