Problem F: 逛商场
[Creator : ]
Description
刘老师是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。
刘老师的原则很简单,见到想买的物品,只要能买得起,就一定会买下来之后才会继续往前走;如果买不起就直接跳过。
一天下来,刘老师到底买了多少物品呢?
Input
输入共 行:
第一行是一个整数 ,表示商场中共有 种小明想买的物品();
第二行共有 个整数,分别表示小明先后见到想买的物品的价格;
第三行是一个整数 ,表示开始时小明共有 元零花钱。
Output
输出 行,包含一个整数,表示小明买到的物品数。
Sample Input Copy
6
7 5 9 10 7 4
30
Sample Output Copy
4
HINT
对于 的数据满足 且 。