测试数据来自 system/1146

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(N\) 棵大树排成一列，从左到右编号为 \(1..N\)，第 \(i\) 棵树的高度为 \(h[i]\) 米。假设伐木锯的锯片高度为 \(H\)（米），则可以锯掉每棵树比 \(H\) 高的部分（树木不高于 \(H\) 米的部分保持不变）。显然，锯片高度越高，能锯下来的木材越少，那么要想得到至少 \(M\) 米的木材，伐木锯锯片的最大高度是多少？

【输入格式】

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

【输出格式】

　　输出锯片的最大高度（是一个整数）。

【输入输出样例】

　Input

5 20
4 42 40 26 46

　Output

36

【数据限制】

　　\(N≤10^6\)，\(M≤2 * 10^9\)

【来源】

　　Mr.he