在2025icpc邀请赛的最后一场中，贪吃佘在最后时刻想出了一题的思路，如果通过了这题了，贪吃佘将获得更棒的奖项，但令人遗憾的是，贪吃佘使用代码模板时漏掉了一行关键性的优化，最终导致了代码超时。

一步之遥之后，贪吃佘痛定思痛，又经过了一个学期的训练，参加了2025ICPC亚洲区域赛南京站，渴望这次能不再留下遗憾。但人生往往充满遗憾，在南京站的比赛中，贪吃佘再次因为缺少常量优化导致代码超时而离奖牌一步之遥。

超时的代码中共有n个地方可以优化，每个地方可以减少不同时长的代码运行时间，贪吃佘的代码共超时了t毫秒。请帮贪吃佘算算他最少需要再写几个地方的优化才可以让代码不超时。

输入格式

共两行，

第一行两个整数n,t;

第二行n个整数，分别表示这些优化可以减少多少代码的运行时间。

输出格式

输出贪吃佘最少需要再写几个优化才可以不超时，如果全部优化都做了也无法不超时则输出-1。

输入输出样例 #1

输入 #1

5 100
99 1  43  43 88

输出 #1

2

输入输出样例 #2

输入 #2

5 100
25 25 25 25 25

输出 #2

5

输入输出样例 #3

输入 #3

5 200
25 25 25 25 25

输出 #3

-1