#10303. A - 消毒手部 比赛编号357

A - 消毒手部 比赛编号357

题目翻译:

A - 消毒手部

时间限制:2秒 / 内存限制:1024 MB

分数:100分

问题描述:

有一瓶消毒液,能够消毒恰好 M 只手。

N 个外星人逐个来消毒他们的手。第 i 个外星人(1 ≤ i ≤ N)有 Hᵢ 只手,想要一次性消毒他们所有的手。

请判断有多少个外星人可以消毒他们的所有手。即使某个外星人在开始时没有足够的消毒液来消毒所有的手,但他们仍然会使用剩余的消毒液。

输入

输入格式如下:

N M
H₁
H₂
...
Hₙ
  • 第一行包含两个整数 N 和 M,分别表示外星人的数量和消毒液能够消毒的手的数量。
  • 接下来的 N 行,每行一个整数 Hᵢ,表示第 i 个外星人有多少只手。

输出

输出一个整数,表示能够消毒所有手的外星人数量。

样例输入 1:

5 10
2 3 2 5 3

样例输出 1:

3

解释:

外星人依次消毒他们的手,步骤如下:

  1. 第一个外星人消毒 2 只手,剩余消毒液可以消毒 10 - 2 = 8 只手。
  2. 第二个外星人消毒 3 只手,剩余消毒液可以消毒 8 - 3 = 5 只手。
  3. 第三个外星人消毒 2 只手,剩余消毒液可以消毒 5 - 2 = 3 只手。
  4. 第四个外星人有 5 只手,但剩余的消毒液只够消毒 3 只手,因此无法消毒所有手。

因此,能够消毒所有手的外星人有 3 个,输出 3。

样例输入 2:

5 10
2 3 2 3 5

样例输出 2:

4

样例输入 3:

1 5
1

样例输出 3:

1

约束条件:

  • 1 ≤ N, M ≤ 100
  • 1 ≤ Hᵢ ≤ 100
  • 所有输入值均为整数。