Problem2977--[GESP样题 三级] 逛商场

2977: [GESP样题 三级] 逛商场

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 109  Solved: 84
[Status] [Submit] [Creator:]

Description

小明是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。

小明的原则很简单,见到想买的物品,只要能买得起,就一定会买下来之后才会继续往前走;如果买不起就直接跳过。

一天下来,小明到底买了多少物品呢?

Input

输入共 33 行:

第一行是一个整数n,表示商场中共有n种小明想买的物品(1N100);

第二行共有n个整数,分别表示小明先后见到想买的物品的价格;

第三行是一个整数x,表示开始时小明共有x 元零花钱。

Output

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

Sample Input Copy

6
7 5 9 10 7 4
30

Sample Output Copy

4

Source/Category