题目描述

有一瓶消毒液，恰好可以消毒 $M$ 只手。
$N$ 个外星人依次前来给手消毒。
第 $i$ 个外星人（$1 \le i \le 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 \le N, M \le 100$
• $1 \le H_i \le 100$
• 所有输入值均为整数。