[ABC357] A - Sanitize Hands

A - Sanitize Hands

Time Limit: 2 sec / Memory Limit: 1024 MB

分数： 分

题面

有一瓶可以消毒恰好 双手的消毒剂。

个外星人一个接一个地来消毒双手。
第 个外星人（）有 双手，并希望一次性消毒所有手的双手。

确定有多少个外星人可以消毒所有手。
此处，即使外星人开始时没有足够的消毒剂来消毒所有手，他们也会用完剩下的消毒剂。

限制条件

• 所有输入数值均为整数。

---

输入

输入以以下格式从标准输入给出：

输出

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

---

输入样例 1

5 10
2 3 2 5 3

输出样例 1

3

外星人按以下步骤消毒双手：

• 第一个外星人消毒两只手。剩余的消毒剂可以消毒 只手。
• 第二个外星人消毒三只手。剩余的消毒剂可以消毒 只手。
• 第三个外星人消毒两只手。剩余的消毒剂可以消毒 只手。
• 第四个外星人有五只手，但只有足够的消毒剂消毒三只手，所以消耗了剩余的消毒剂而没有消毒所有手。

因此，前三个外星人可以消毒所有手，故输出 。

---

输入样例 2

5 10
2 3 2 3 5

输出样例 2

4

---

输入样例 3

1 5
1

输出样例 3

1

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