2023638 - 逛商场

题目描述

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

输入

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

输出

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

样例

输入

6
7 5 9 10 7 4
30

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 4
金币数量 1 枚
统计
上一题 下一题