3504: [GESP3样题 三级] 逛商场
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：109
解决：11
题目描述
小明是个不太有计划的孩子。刚到手的零花钱，就全部拿着逛商场去了。他的原则很简单：见到想买的物品，只要能买得起，就一定会买下来之后才会继续往前走；如果买不起就直接跳过。一天下来，小明到底买了多少物品呢？
输入
输入共3行：
- 第一行是一个整数N，表示商场中共有N种小明想买的物品（1 ≤ N ≤ 100）；
- 第二行共有N个整数，分别表示小明先后见到想买的物品的价格；
- 第三行是一个整数X，表示开始时小明共有X元零花钱。
输出
输出1行，包含一个整数，表示小明买到的物品数。
样例输入 复制
6
7 5 9 10 7 4
30样例输出 复制
4提示
数据范围：
对于100%的数据满足1 ≤ N ≤ 100且0 ≤ ai ≤ 100000。