1705: 逛商场

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:22

题目描述

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

输入

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

输出

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

样例输入 复制

6
7 5 9 10 7 4
30

样例输出 复制

4