← 返回比赛
已结束 GESP欢乐赛 #13
← 上一题 下一题 →

A1528 | F1天王赛

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

众所周知，F1 天王指的是不停在对战过程中按下键盘上的 F1 键开启外挂程序，回避技能伤害的选手。。。

在某场比赛中，F1 天王正在与对手进行对战，已知对手本场至多放 $n$ 个技能，第 $i$ 个技能的伤害为 $h_i$，但是 F1 天王是科学家，每按一次 F1 都可以回避一个技能的伤害。F1 天王的生命值为 $H$，假如所有技能都击中了 F1 天王（击中不代表一定会造成伤害），为了确保获得比赛胜利，请问他至少需要按多少次 F1 才能确保剩下的生命值 $H \gt 0$。

输入格式

第一行包含两个整数 $n$、$H$，表示技能数量和生命值。

第二行包含 $n$ 个非负整数 $h_i$，表示第 $i$ 个技能会造成的伤害。

输出格式

输出一个整数，表示至少需要回避多少次伤害。

输入输出样例

输入 #1
5 14
5 1 8 8 10
输出 #1
3
输入 #2
5 24
2 4 7 4 6
输出 #2
0
C++ 编辑器
输入
输出