题目描述

天生我材必有用，千金散尽还复来。一场突如其来的疫情袭来，造成了魔法学院前所未有的经济危机，学院里的学生纷纷表示愿意奉献自己的绵薄之力，共克时艰。学院里的组织委员小 C 经过多方打算，计算出本次总共需要捐献 m 元，同时考虑到同学们的零花钱还要留下作生活费，为了最大限度让每个同学留下最多的生活费，小 C 设定了一个生活费保障金额 L 元，也就是说，同学们只需要把自己零花钱中高于 L 元的部分捐献出来就可以了，以此保障同学们奉献爱心之余还能很好地生活。你能帮助他计算出这个生活费保障金额 L 元具体为多少吗？

输入格式

第一行为 2 个整数 n 和 m ，n 表示同学的数量，m 表示抗疫需要捐献的总金额 m 元。

第二行为 n 个整数，表示每个同学身上的零花钱数目 a[i] （ a[i] <= 1000000000 ），保证有解。

输出格式

1 行 1 个整数，表示生活费保障金额 L 元。

样例

8 50
12 23 50 37 29 21 22 30

24

数据范围

对于 40% 的数据，1 ≤ N ≤ 1000 ，1 ≤ M ≤ 10000 ；

对于 100% 的数据， 1 ≤ N ≤ 1000000 ，1 ≤ M ≤ 2000000000 。