Sanitize Hands

题目描述

有一瓶消毒液可以消毒恰好 $M$ 只手。 $N$ 个外星人依次来消毒他们的手。
第 $i$ 个外星人（$1 \leq i \leq N$）有 $H_i$ 只手，想要把他们的所有手各消毒一次。 确定有多少个外星人能够把他们的所有手都消毒干净。
这里，即使当某个外星人开始时剩余的消毒液不足以消毒他们的所有手，他们也会把剩余的消毒液用完。

输入格式

输入由标准输入按照以下格式提供： $N$ $M$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出能够把他们的所有手都消毒干净的外星人数量。

5 10
2 3 2 5 3

3

5 10
2 3 2 3 5

4

1 5
1

1

提示

$1 \leq N, M \leq 100$ $1 \leq H_i \leq 100$ 所有输入值均为整数。外星人按以下步骤消毒他们的手：

第一个外星人消毒了他们的两只手。剩余的消毒液可以消毒 $10-2=8$ 只手。 第二个外星人消毒了他们的三只手。剩余的消毒液可以消毒 $8-3=5$ 只手。 第三个外星人消毒了他们的两只手。剩余的消毒液可以消毒 $5-2=3$ 只手。 第四个外星人有五只手，但只有足够消毒三只手，所以他们把消毒液用完但没有把他们的所有手都消毒干净。

因此，前面三个外星人可以把他们的所有手都消毒干净，所以输出 $3$。
所有外星人都可以消毒他们的手。

标签: AtCoder|abc357A

来源

AtCoder|abc357A