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

输入描述

输入共3行：

1. 第一行是一个整数N，表示商场中共有N种小明想买的物品（1≤N≤100）；
2. 第二行共有N个整数，分别表示小明先后见到想买的物品的价格；
3. 第三行是一个整数X，表示开始时小明共有X元零花钱。

输出描述

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

输入样例1

6
7 5 9 10 7 4
30

输出样例1

4

提示

对于100% 的数据满足 1≤N≤100 且 0≤a_i ≤100000。