十八岁的Mr.九磅十五便士成为了一名光荣的伐木工人，他不能忍受旧的伐木机器，于是购买了一台新的奇怪的伐木机器，他需要对此进行测评。为了更好更准确地测评这台奇妙的机器，他至少需要砍长为m的木材。但是他，Mr.九磅十五便士，作为一个有着高尚情操的人，作为一个脱离了低级趣味的人，作为一个有着环保意识的人，要尽量少砍树。
在Mr.九磅十五便士的测评场地内，有一排n棵树，第i棵树高度为a[i]。在使用前，Mr.九磅十五便士将为这台奇怪的伐木机器设置一个预定高度，每棵树高于预定高度的部分将被砍下，不高于预定高度的部分不变。Mr.九磅十五便士将得到砍下的部分。
但是同时，作为一个数学拉胯的人，作为一个脱离了低级趣味的人，作为一个忙于单打的人，Mr.九磅十五便士没有时间也没有能力来算出怎样在尽量少砍树的前提下完成测评，于是，Mr.九磅十五便士向你求助。请你帮Mr.九磅十五便士找到最大的整数预定高度H，使Mr.九磅十五便士能砍下至少长为m的木材完成测评。

第一行两个整数n，m。n表示测试场地内树木的棵树，m表示最少需要的长度
第二行n个整数，表示每棵树的高度

1个整数，表示最大的整数预定高度

对于 $100\%$ 的测试数据，1≤n≤10^6，1≤m≤2×10^9，树的高度≤4×10^5，树的高度总和大于m

 二分答案