逛商场

题目描述

小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。
小明的原则很简单，见到想买的物品，只要能买得起，就一定会买下来之后才会继续往前走；如果买不起就直接跳过。
一天下来，小明到底买了多少物品呢？

输入格式

输入共 $3$ 行：

第 $1$ 行是一个整数 $N$，表示商场中共有 $N$ 种小明想买的物品（$1 \le N \le 100$）；

第 $2$ 行共有 $N$ 个整数，分别表示小明先后见到想买的物品的价格；

第 $3$ 行是一个整数 $X$，表示开始时小明共有 $X$ 元零花钱。

输出格式

输出 $1$ 行，包含一个整数，表示小明买到的物品数。

样例输入

6
7 5 9 10 7 4
30

样例输出

4

样例解释

小明初始有 $30$ 元零花钱。他依次见到物品的价格为 $7$、$5$、$9$、$10$、$7$、$4$。

• 见到 $7$ 元物品，买得起，购买后剩余 $30-7=23$ 元；
• 见到 $5$ 元物品，购买后剩余 $23-5=18$ 元；
• 见到 $9$ 元物品，购买后剩余 $18-9=9$ 元；
• 见到 $10$ 元物品，因为 $9 < 10$，买不起，跳过；
• 见到 $7$ 元物品，购买后剩余 $9-7=2$ 元；
• 见到 $4$ 元物品，因为 $2 < 4$，买不起，跳过。

最终小明一共购买了 $4$ 件物品，因此输出 $4$。

数据范围

• $1 \le N \le 100$
• $0 \le a_i \le 10^5$（物品价格）
• $X$ 为非负整数，具体范围未明确限制，但保证输入数据合法。