题目描述

小明需要 $M$ 米长的木材。他有一排 $n$ 棵树，高度分别为 $h_1, h_2, \dots, h_n$。他将伐木机设定在高度 $H$，所有高于 $H$ 的树木部分都会被锯下。请问 $H$ 最大能设定为多少，使得锯下的木材总量不少于 $M$？

输入格式

第一行两个整数 $n, M$ ($1 \le n \le 10^6, 1 \le M \le 2 \times 10^9$)。 第二行 $n$ 个整数表示树高 $h_i$ ($1 \le h_i \le 10^9$)。

输出格式

一个整数，表示最大高度 $H$。

样例

4 7
20 15 10 17

15