分数: 100 点
问题陈述
有一瓶消毒液可以准确消毒 M 手。
N 外星人一一来给双手消毒。
的 i-th 外星人 (1 \leq i \leq N)有 H_i 手并希望对所有双手进行一次消毒。
确定有多少外星人可以对他们的所有双手进行消毒。
在这里,即使没有足够的消毒剂让外星人在开始时消毒所有的手,他们也会用完剩余的消毒剂。
约束
- 1 \leq N, M \leq 100
- 1 \leq H_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M H_1 H_2 \ldots H_N
输出
打印出能够对所有双手进行消毒的外国人数量。
示例输入 1
5 10 2 3 2 5 3
示例输出 1
3
外星人按照以下步骤消毒双手:
- 第一个外星人对他们的两只手进行消毒。剩余的消毒剂可以消毒 10-2=8 手。
- 第二个外星人对他们的三只手进行消毒。剩余的消毒剂可以消毒 8-3=5 手。
- 第三个外星人对他们的两只手进行消毒。剩余的消毒剂可以消毒 5-2=3 手。
- 第四个外星人有五只手,但消毒剂只够三只手使用,所以他们没有对所有的手进行消毒就用完了消毒剂。
因此,前三个外星人可以消毒他们所有的手,所以打印 3.
示例输入 2
5 10 2 3 2 3 5
示例输出 2
4
示例输入 3
1 5 1
示例输出 3
1
所有外星人都可以消毒双手。