题目描述

小明的爸爸大明是一名伐木工人，他有一台伐木机，可以迅速扫清一片森林。

但大明深知“绿水青山就是金山银山”的道理。所以他不会砍掉太多的木材。在伐木时，大明会给伐木机设置一个高度，这样伐木机就只会砍伐高于伐木机的树木了。

例如，现在有四棵树高度分别是12、15、8、16，设置伐木机的高度为10，这样大明得到的木材就是2+5+6=13。

但是高度也不能设置的太高，这样就无法完成伐木任务，一家人就不能愉快的生活了，所以大明想知道，设置怎样的高度，才能既完成任务，又能尽量保护环境。（即设置的高度再高1米就无法完成任务了）

输入输出格式

输入格式：

• 第一行输入两个数n、m，表示树木的数量和任务数
• 第二行n个数h，表示树木的高度

输出格式：

• 输出一行一个数，表示伐木机的高度

输入输出样例

样例输入1:

5 20
4 42 40 26 46

样例输出1：

36

测试点

测试点：10个测试点，每个测试点得10分。

测试限制：每个测试点时间限制1s，内存限制128M。

数据范围：

20%的数据：n,m,h 均小于100.

20%的数据：n,m,h 均小于1000.

100%的数据：

• n <= 1,000,000
• m <= 2,000,000,000
• h <= 1,000,000,000