题目描述
众所周知,陶陶喜欢摘苹果,小君他也很想摘苹果。
有一天小君趁着陶陶还没起床,决定先去把苹果摘了,现在小君知道树上有 $N$ 个苹果以及每个苹果离地面的高度,当然机智的小君不会像陶陶一样只带一个 30 厘米的板凳,小君决定带一架梯子!这样就可以摘到所有苹果了。
现在告诉你小君把手伸直的时候能够到达的最大高度,请你帮他算一下他需要带一架至少多高的梯子才能摘到所有苹果。
假设他碰到苹果苹果就会掉下来。
输入格式
第一行两个整数 $N,L$ ,表示有 $N$ 个苹果和小君把手伸直的时候能够到达的最大高度 $L$。
接下来一行$ N$ 个正整数$ a_1,a_2,...a_n$ ,表示每个苹果离地面的高度。
输出格式
输出小君需要带的梯子的最小高度。
若不需要梯子就能摘到所有苹果则输出 0.
样例数据
input
5 50
10 20 30 40 100
output
50
样例解释
数据规模与约定
对于 $60\%$ 的数据,$1 \leq N,L \leq 100000 , 1 \leq a_i \leq 10 ^ 5$
对于$ 100\%$ 的数据,$1 \leq N,L \leq 100000 , 1 \leq a_i \leq 2147484649$
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$