题目描述

小珅种的韭菜可以割了，他需要至少m厘米长的韭菜。小珅在割之前会设定一个高度h，然后将所有高度大于h厘米的韭菜，割掉它们高于h厘米的部分。

例如，如果每个韭菜的高度分别为20，15，10和17，小珅高度设为15，割完后剩下的高度将是15，15，10和15，而小珅将从第1棵韭菜得到5厘米，从第4棵韭菜得到2厘米，共得到7厘米韭菜。

小珅还想要韭菜继续生长，所以他不会割掉过多的韭菜。帮助小珅找到的最大的整数高度h，使得他能得到至少m厘米韭菜。换句话说，如果h再升高1厘米，则他将得不到m厘米韭菜。

输入格式

第1行：2个整数n和m，n表示韭菜的数量（1<=n<=1000000）,m表示需要的韭菜总长度（1<=M<=2000000000）

第2行：n个整数表示每棵韭菜的高度，值均不超过1000000000。所有韭菜长度之和大于m，因此必有解。

输出格式

第1行：1个整数，表示可以设置的最高高度。

输入样例 #1

3 35
33
2
2

输出样例 #1

0

输入样例 #2

5 100
379
838
757
109
973

输出样例 #2

873

输入样例 #3

5 20
4 42 40 26 46

输出样例 #3

36

数据范围

第1行：2个整数n和m，n表示韭菜的数量（1<=n<=1000000）,m表示需要的韭菜总长度（1<=M<=2000000000

第2行：n个整数表示每棵韭菜的高度，值均不超过1000000000。