该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】$n$ 株植物，需求水量为 $w_i$。农场主设定统一灌溉上限 $H$：若 $w_i \le H$，得 $w_i$ 的水；若 $w_i > H$，得 $H$ 的水。水库总水量为 $V$。求能满足总用水量 $\le V$ 的最大整数 $H$， $H$最大为1e12。

【输入格式】第一行包含一个整数 $n$ ($1 \le n \le 10^5$) 和一个整数 $V$ ($1 \le V \le 10^{12}$)，分别表示植物数量和水库总水量。第二行包含 $n$ 个正整数 $w_i$($1 \le w_i \le 10^9$)，表示每株植物的需求水量。

【输出格式】输出一个整数，表示能满足条件的最大灌溉上限 $H$

样例

4 15
2 6 5 8

4