1954: AK路上的绊脚山
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：184
解决：50
题目描述
dream马上就要ak了!但突然出现一座连绵的山脉拦在他面前。经过前面重重困难，现在他的体力所剩无几，只能爬上最多任意座总计高度为k的山峰。
幸运的是，他可以使用魔术技巧删除每个山峰高度>h的部分。这种魔术技巧的体力消耗与h负相关，为节省体力，请你帮他确定越过山脉所需要的最大h.
输入
输入共2行
第1行两个非负整数n,k,表示n座山与k(n<=1e4,k<=1e9)
第2行有n个整数a1~an,分别表示第i座山的高度,每个输入之间存在一个空格。(ai<=1e8)
输出
输出共1行,请在一行中输出最大的h.(0=<h<=max(a))
样例输入 复制
3 5
29 2 14样例输出 复制
1