D. 练50.2 卡牌游戏 II

    传统题 1000ms 64MiB

练50.2 卡牌游戏 II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小明在玩一种卡牌游戏,他有 nn 张卡牌,每张卡牌上写着一个正整数 aia_i,表示该卡牌对敌人的伤害值,即打出这张卡牌会使敌人的血量减少 aia_i。已知敌人的血量为 bb,当敌人的血量小于等于 00 时,小明就取得了胜利。
小明需要按照顺序依次使用每张牌,对敌人造成伤害。小明想知道他使用了多少卡牌之后就可以取得胜利了。如果用光所有卡牌,依然不能取得胜利,需要输出 1-1

输入格式

第一行,两个空格隔开的正整数nn,bb(1n1051≤n≤10^5,1b10181≤b≤10^{18}),分别为卡牌的数目和敌人的血量;
第二行,nn 个空格隔开的整数 aia_i(1ai1091≤a_i≤10^9),为每张卡牌的伤害值;小明会按照读入的卡牌的顺序出牌。

输出格式

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

样例

3 5
2 3 4
2

CDNGH,YBBDCDN

未认领
状态
已结束
题目
6
开始时间
2024-8-24 0:00
截止时间
2024-8-31 23:59
可延期
24 小时