题目背景

小华带着零花钱去逛商场，他有一个简单的购物习惯：遇到想买的东西，只要手里的钱够就买下来，不够就跳过。逛完一圈后，他想知道一共买了几件。

题目描述

商场里有 $N$ 种小华想买的商品，按他行走的路线依次排列。小华初始有 $X$ 元零花钱，遇到第 $i$ 件商品时，如果当前剩余的钱不少于该商品的价格，他就会购买并扣去相应金额；否则直接跳过。

请问小华最终购买了多少件商品？

输入格式

输入共 $3$ 行：

第一行是一个整数 $N$，表示商品数量。约定 $1 \le N \le 100$。

第二行包含 $N$ 个整数，依次表示每件商品的价格。约定每件商品的价格在 $0$ 到 $100000$ 之间。

第三行是一个整数 $X$，表示小华的初始零花钱。

输出格式

输出一行，包含一个整数，表示小华购买的商品件数。

样例

6
7 5 9 10 7 4
30

4

提示

数据范围：

$1 \le N \le 100$，$0 \le a_i \le 100000$。