题目描述

《伐木》

【伐木】 n棵树高度分别为a1 … an，对于一个砍树高度 h，可以锯下并收 集到每棵树上比 n 高的部分的木材。求最大的整数高度 h，使得 能够收集到长度为 m 的木材。其中 n ≤ 10^6，树高不超过 10^9。

输入格式

第1行：2个整数n和m，n表示树木的数量,m表示需要的木材总长度。 第2行：n个整数表示每棵树的高度，值均不超过10^9。所有木材长度之和大于m，因此必有解。

输出格式

1个整数，表示砍树的最高高度。

样例

输入样例 1

5 20
4 42 40 26 46

输出样例 1

36

输入样例 2

4 7
20 15 10 17

输出样例 2

15

输入样例 3

6 100
30 50 70 90 110 130

输出样例 3

76