4512: 【GESP三级样题】逛商场

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

Description

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

Input

输入共3行: 第一行,一个整数N,表示商场中共了N种小明想买的物品(1≤N≤100) 第二行,共有N个整数,分别表示小明先后见到想买的商品的价格 第三行,一个整数X,表示小明开始共有X元零花钱

Output

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

Sample Input Copy

6
7 5 9 10 7 4
30

Sample Output Copy

4