洗手消毒

题目描述

有一瓶可以恰好消毒 $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

外星人按以下步骤消毒：

第一个外星人消毒自己的两只手。剩余消毒液还可以消毒 $10-2=8$ 只手。

第二个外星人消毒自己的三只手。剩余消毒液还可以消毒 $8-3=5$ 只手。

第三个外星人消毒自己的两只手。剩余消毒液还可以消毒 $5-2=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$
• 输入均为整数