A7077.F1天王赛
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
众所周知,F1 天王指的是不停在对战过程中按下键盘上的 F1 键开启外挂程序,回避技能伤害的选手。。。
在某场比赛中,F1 天王正在与对手进行对战,已知对手本场至多放 n 个技能,第 i 个技能的伤害为 hi,但是 F1 天王是科学家,每按一次 F1 都可以回避一个技能的伤害。F1 天王的生命值为 H,假如所有技能都击中了 F1 天王(击中不代表一定会造成伤害),为了确保获得比赛胜利,请问他至少需要按多少次 F1 才能确保剩下的生命值 H>0。
输入格式
第一行包含两个整数 n、H,表示技能数量和生命值。
第二行包含 n 个非负整数 hi,表示第 i 个技能会造成的伤害。
输出格式
输出一个整数,表示至少需要回避多少次伤害。
输入输出样例
输入#1
5 14 5 1 8 8 10
输出#1
3
输入#2
5 24 2 4 7 4 6
输出#2
0
说明/提示
对于 50% 的数据,1≤n≤100,0≤hi≤105,1≤H≤109。
对于 100% 的数据,1≤n≤105,0≤hi≤109,1≤H≤1018。