#5799. 练50.2 卡牌游戏 II 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小明在玩一种卡牌游戏,他有 张卡牌,每张卡牌上写着一个正整数

表示该卡牌对敌人的伤害值,即打出这张卡牌会使敌人的血量减少

已知敌人的血量为 ,当敌人的血量小于等于 时,小明就取得了胜利。

小明需要按照顺序依次使用每张牌,对敌人造成伤害。小明想知道他使用了多少卡牌之后就可以取得胜利了。

如果用光所有卡牌,依然不能取得胜利,需要输出

输入格式

第一行,两个空格隔开的正整数, (,), 分别为卡牌的数目和敌人的血量;

第二行, 个空格隔开的整数 (), 为每张卡牌的伤害值;小明会按照读入的卡牌的顺序出牌。

输出格式

输出一行,包含一个整数,表示小明需要使用的卡牌数目。如果用光所有卡牌,依然不能击退敌人,输出

样例

样例输入

3 5
2 3 4

样例输出

2