4992 - GESP:2023-6月等级3-模拟1-逛商场
Time Limit : 1 秒
Memory Limit : 128 MB
小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。小明的原则很简单，只要见到想买的物品而且能买得起，就一定会买下来之后才会继续往前走。一天下来，小明到底买了多少物品呢？
Input
输入共 3 行： 第一行是一个整数 N，表示商场中共有 N 种小明想买的物品（1≤N≤100）；第二行共有 N 个整数，分别表示小明先后见到想买的物品的价格；第三行是一个整数 X，表示开始时小明共有 X 元零花钱。
Output
输出 1 行，包含一个整数，表示小明买到的物品数。
Examples
Input
6 7 5 9 10 7 4 30
Output
4