#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
解释:
外星人依次消毒他们的手,步骤如下:
- 第一个外星人消毒 2 只手,剩余消毒液可以消毒 10 - 2 = 8 只手。
- 第二个外星人消毒 3 只手,剩余消毒液可以消毒 8 - 3 = 5 只手。
- 第三个外星人消毒 2 只手,剩余消毒液可以消毒 5 - 2 = 3 只手。
- 第四个外星人有 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
- 所有输入值均为整数。