240066 - 图图购物

题目描述

图图刚收到妈妈给的零花钱,打算全部拿着逛商场。图图的原则很简单,只要见到想买的物品而且能买得起,就一定会买下来之后才会继续往前走。一天下来,图图到底买了多少个物品呢?

输入

输入共 3 行:

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

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

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

输出

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

样例

输入

6
7 5 9 10 7 4
30

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 59
通过人数 32
金币数量 3 枚
难度 基础


上一题 下一题