题目描述

MM需要砍伐M米长的木材。他的砍伐机的规则如下：当伐木机的锯片升到高度H时，它能据掉所有树的比H高部分，当然不高于H米的将不会被砍到。

例如： 有一行高度分别为20 15 10 17米高的树，当伐木机的锯片升到15米高度时，切割后树木剩下的高度将是15，15，10，15。这样MM将从第1棵树中得到5米，第四棵树中得到2米，共得到7米木材。

MM非常关注生态保护，所以他不想砍掉过多的木材。因此他想找到砍伐M米木材伐木机锯片的最大的高度是多少？

输入格式

第一行有两个整数N（1<=N<=10⁶）和M(1<=M<=2*10⁹)，N表示树木的数量，M表示需要砍伐的木材。

第二行有N个整数。表示每棵树木的高度,高度值小于10⁹，且保证所有数据之和大于M（即有解）。

输出格式

求伐木机锯片的最大的高度。

5 20
4 42 40 26 46

36

</p>

提示

对于30% 的数据 ， 1<=N<=10,  1<=M<=30;

对于70% 的数据 ， 1<=N<=1000,  1<=M<=10000;

对于100% 的数据 ， 1<=N<=10⁶,  1<=M<=2*10⁹;

来源

枚举答案与二分答案