光头强的老板因光头强办事不力想开了他，但在光头强的要求下又给了他一个机会让他证明自己的伐木能力。老板只允许光头强砍倒单行树木。光头强的考验过程如下：光头强设置一个高度参数h米，伐木机升起一个巨大的锯片到高度h，并锯掉所有的树比h高的部分（当然，树木不高于h米的部分保持不变）。光头强可以树木被锯下的部分。例如，如果一行树的高度分别为20，15，10和16，光头强把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而光头强将从第1棵树得到5米，从第4棵树得到1米，共得到6米木材。老板要考验光头强的伐木效率和计算能力，你能帮助光头强找到伐木机锯片的最大的整数高度H，使得他能得到木材至少为M米。如果再升高1米，则他将得不到M米木材。

输入一共有2行。

第1行是两个正整数n和m，n表示树木的数量，m表示老板要求的木材总长度。

第2行有n个整数，第i个整数表示第i棵树的高度为h_i。

数据约定：

对于100%的数据：

1 ≤ n ≤ 10⁶

1 ≤ m ≤ 2 * 10⁹

Σh_i ≤ 10⁹

题目保证一定有解。