题目描述

有一瓶消毒剂可以消毒 $M$ 双手。

有 $N$ 名外星人前来消毒手。第 $i$ 名外星人有 $H_i$ 只手。（$1 \le i \le N$）

请计算有多少个外星人可以给所有的手消毒。当某个外星人开始消毒时，即使剩余的消毒液不足以消毒他们所有的手，他们也会用完剩余的消毒液。

输入格式

第一行，输入 $N，M$ 中间用空格分隔

第二行，输入 $N$名外星人的手数：$H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出可以消毒所有手的外星人数量。

样例 #1

样例输入 #1

5 10
2 3 2 5 3

样例输出 #1

3

样例 #2

样例输入 #2

5 10
2 3 2 3 5

样例输出 #2

4

样例 #3

样例输入 #3

1 5
1

样例输出 #3

1

提示

样例说明 1

外星人按一下步骤消毒他们的手：

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

因此，前三个外星人可以消毒他们所有的手，所以输出 3。

样例说明 3

所有外星人都可以消毒他们的手。

数据范围

• $1\leq\ N,M\leq\ 100$
• $1\leq\ H_i\leq\ 100$
• 所有输入均为整数。