【C3集训测试】剪网线——二分

题目描述

小明被小方叫去剪网线，他需要剪断m米长的网线。小明剪网线的方式比较特殊，方式如下：小明设置一个长度参数l（米），剪刀剪掉所有的网线比h长的部分（当然，网线不长于h米的部分保持不变）。小明就得到网线被剪下来的部分。例如，如果一排网线的长度为20、15、10和17，小明把长度设置为15米，剪断后网线剩下的长度将是15、15、10和15米，而小明从第一根网线得到5米、从第四根网线得到2米、共得到7米网线。

小明非常节约，所以他不会剪掉过多的网线。这正是他为什么要尽可能长的设定长度的原因。帮助小明找到最长的整数长度l，使得他能得到的网线至少为m米。话句话说，如果再增加1米，则他将得不到m米网线。

输入

第 1 行 2 个整数 n 和 m，n 表示网线的数量，m 表示需要的网线总长度。 

第 2 行 n 个整数，表示每根网线的长度，值均不超过109。保证所有网线长度之和大于m，因此必然有解。（1<=n<=1000000，1<=m<=2000000000）

输出

一行一个整数，表示网线的最长长度。

样例输入

5 20
4 42 40 26 46

样例输出

36

提示

使用long long类型

来源

★★★★</