题目描述

有 $n$ 棵树。把锯片设置在整数高度 $h$ 后，每棵高度超过 $h$ 的树会被锯下超出的部分，其余不动。求最大的非负整数 $h$，使锯下木材的总长度至少为 $m$。

输入格式

第一行两个整数 $n,m$。第二行 $n$ 个正整数，表示树高。

输出格式

输出最大的合法高度 $h$。

样例

5 20
4 42 40 26 46

36

数据范围

对于 $30\%$ 的数据，$n\le10$，$m\le30$；对于 $70\%$ 的数据，$n\le10^3$，$m\le10^4$；对于 $100\%$ 的数据，$1\le n\le10^6$，$1\le m\le2\times10^9$，$1\le a_i\le10^9$，保证 $\sum a_i>m$。