题目描述

小明在玩一种卡牌游戏，他有n张卡牌，每张卡牌上写着一个正整数a[i]，表示该卡牌对敌人的伤害值，即打出这张卡牌会使敌人的血量减少a[i]。已知敌人的血量为b，当敌人的血量小于等于0时，小明就取得了胜利。

小明需要按照顺序依次使用每张牌，对敌人造成伤害。请问他使用了多少卡牌之后可以取得胜利。如果用光所有卡牌，依然不能取得胜利，输出-1。

输入格式

第一行两个正整数n, b(1≤n≤10^3, 1≤b≤10^5)，分别为卡牌的数目和敌人的血量；

第二行n个整数ai，为每张卡牌的伤害值；

输出格式

一个整数，表需要使用的卡牌数目。如果用光所有卡牌，依然不能击退敌人，输出-1。

输入/输出样例

3 5
2 3 4

2

3 20
2 3 4

-1

说明/提示

时间1000ms，内存256MiB