#6505. 「GESP 三级模拟」逛商场 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

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

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

输入格式

输入共 行:

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

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

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

输出格式

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

样例

样例输入 1

复制6
7 5 9 10 7 4
30

样例输出 1

数据范围与提示

数据范围:

对于 的数据满足