在山的那一边有一个精灵国，精灵们快乐的生活在一起。一天黑暗怪兽来攻打精灵国，想要夺取他们的精灵能量。精灵们为了保护自己的家园，决定启动精灵之锤给黑暗怪兽致命一击。但精灵之锤的启动，需要消耗$m$的精灵能量。

每个精灵拥有的精灵能量数量不同，他们留下k点能量维持生命，多出的部分贡献给精灵之锤的启动。现在统计了$n$只 精灵的能量，请你帮他们计算下在启动精灵之锤的同时，最多可以留下多少能量（即k的最大值）。

输入格式

第一行输入两个整数 $n,m$。$n$表示精灵数量，$m$表示精灵之锤所需要的能量。

第二行输入 $n$ 个整数，第$i$个整数$a_i$表示第$i$只精灵所含的能量数。如果所有精灵贡献了所有能量都无法启动精灵之锤，则输出-1 。

输出格式

输出一个整数，表示在启动精灵之锤的前提下，精灵们最多可留下的能量值。

样例 #1

样例输入 #1

5 10
3 8 5 9 6

样例输出 #1

4

样例 #2

样例输入 #2

21 2473
317 241 881 665 33 616 457 575 945 196 473 682 479 594 993 841 273 183 518 561 89

样例输出 #2

490

样例解释 #1

一共有5只精灵，需要10的能量来启动精灵之锤。

每只精灵贡献的能量如下：

第一只精灵，能量值为3，低于4，不需要贡献。

第二只精灵，能量值为8，贡献4点能量。

第三只精灵，能量值为5，贡献1点能量。

第四只精灵，能量值为9，贡献5点能量。

第五只精灵，能量值为6，贡献2点能量。

总共贡献的能量为 $4+1+5+2 > 10$ ;

启动精灵之锤后，精灵们最多可留下的能量值为4。

数据范围：

数据范围

测试点编号	n	m	$a_i$
1,2,3	$1\leq n \leq 10^2$	$0\leq m \leq 10^5$	$1\leq a_i \leq 10^3$
4,5,6	$1\leq n \leq 10^4$	$0\leq m \leq 10^6$	$1\leq a_i \leq 10^5$
7,8,9,10	$1\leq n \leq 10^{6}$	$0\leq m \leq 10^9$	$1\leq a_i \leq 10^9$