P1873 砍树

题目描述

伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。

伐木机的工作原理是：先设定一个高度 $H$（米），然后锯断所有高度大于 $H$ 的树。锯断后的树会倒下，并且 Mirko 可以收集所有被锯断的树的木材。

例如，一排树的高度分别是 20 15 10 17，如果 Mirko 把锯子高度设为 15 米，那么将锯断高度为 20 和 17 的树，收集到 2+2=4 米长的木材。

Mirko 需要收集至少 $M$ 米长的木材。请帮 Mirko 找到锯子的最大可能高度 $H$。

输入格式

第 1 行包含两个整数 $N$ 和 $M$，分别表示树的数量和需要收集的木材长度。

第 2 行包含 $N$ 个整数 $H_i$，表示每棵树的高度。

输出格式

输出一个整数，即锯子的最大可能高度。

输入输出样例

input1

4 7
20 15 10 17

output1

8

说明/提示

对于 $100\%$ 的数据，保证 $1\le N\le 10^6$，$1\le M\le 2^{31}-1$，$0\le H_i\le 10^8$。