A7077.F1天王赛

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

第一行包含两个整数 nnHH,表示技能数量和生命值。

第二行包含 nn 个非负整数 hih_i,表示第 ii 个技能会造成的伤害。

输出格式

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

输入输出样例

  • 输入#1

    5 14
    5 1 8 8 10

    输出#1

    3
  • 输入#2

    5 24
    2 4 7 4 6

    输出#2

    0

说明/提示

对于 50%50\% 的数据,1n1001 \leq n \leq 1000hi1050 \le h_i \leq 10^{5}1H1091 \leq H \leq 10^{9}

对于 100%100\% 的数据,1n1051 \leq n \leq 10^50hi1090 \le h_i \leq 10^{9}1H10181 \leq H \leq 10^{18}

首页