1350: 逛商场

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:184 Solved:92

Description

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

Input

输入共 $3$ 行。

第一行是一个整数 $N$,表示商场中共有 $N$ 种小明想买的物品($1\le N\le 100$);

第二行共有 $N$ 个整数,分别表示小明先后见到想买的物品的价格($1\le 每件物品价格 \le 100$)

第三行是一个整数 $X$,表示开始时小明共有 $X$ 元零花钱($1\le X \le 10000$)。

Output

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

Sample Input Copy

6
7 5 9 10 7 4
30

Sample Output Copy

4

Source/Category