#B1238. 逛商场买东西 [GESP样题 三级]

逛商场买东西 [GESP样题 三级]

【题目描述】

小明按顺序经过 NN 件想买的物品。遇到一件物品时,如果当前剩余的钱不少于它的价格,小明就买下它,并扣除相应的钱;否则直接跳过。

请计算小明最终买到了多少件物品。


【输入描述】

第一行输入一个整数 NN。

第二行输入 NN 个整数 aia_i,表示物品价格。

第三行输入一个整数 XX,表示小明一开始拥有的钱数。

保证:

  • 1≤N≤1001\le N\le 100;
  • 1≤ai≤1051\le a_i\le 10^5;
  • 1≤X≤1091\le X\le 10^9。

【输出描述】

输出一个整数,表示小明买到的物品数量。


【样例 1】

【样例 1 输入】

6
7 5 9 10 7 4
30

【样例 1 输出】

4

【样例 1 解释】

按顺序购买,能买下第 1,2,3,61,2,3,6 件物品,共 44 件。


【样例 2】

【样例 2 输入】

5
4 12 3 10 5
15

【样例 2 输出】

3