题目描述

周末小明去野营爬山，根据天气预报计算后的得知，小明所在的山谷会有 M 单位的降水，由于重力的作用，水会率先占据那些较低的位置，出于安全考虑，小明不应该离开山谷，因为在高处容易被雷击，也不应该在山谷中较低的位置，因为小明没有需要大量的氧气以维持生命体征。小明想知道他最低站在什么高度，可以不用被水淹到，所以他现在向你求救。

输入格式

从文件 climb.in 中读入数据。 输入共两行，第一行两个整数 n（n<=1,000,000），m 分别表示山谷的大小和降雨的量。 第二行 n 个整数,第 i 个数 ai (ai<=1,000,000) 表示第 i 个位置的高度，每个位置每个高度可以容纳一单位的水。 数据保证小明可以安全度过雨天。

输出格式

输出到文件 climb.out 中。 输出只有一个数，表示小明不会被淹到的最低高度。

样例 #1

样例输入 #1

10 100
5 6 7 4 3 4 6 7 8 9

样例输出 #1

17

数据范围： 对于 50%的数据，保证输入的 $n$，$a_i<=10000，m<=2000000$。 对于 100%的数据，保证输入的 $n$，$a_i <=1000000，m<=2^{31}-1$。