题目描述

小A在超市中选购了 $n$ 件商品，但在结账时发现手中只有 $x$ 元，买不起所有的商品。于是小A决定舍弃其中的一些商品，使得最终买下的商品数量尽可能多。他至少需要舍弃几件商品？

输入格式

第一行：一个正整数 $n$，表示一开始选购的商品数量。

第二行：$n$ 个正整数 $a_1,a_2...a_n$，分别表示每件商品的价格。

第三行：一个正整数 $x$，表示小A手中的钱数。

输出格式

一个整数，表示至少要舍弃的商品数量。

样例

5
30 40 50 70 3000
3000

1

6
600 200 300 100 500 400
1420

2

数据规模与约束

对于100%的数据，$1<n,a_i<10^6，1<x<∑a_i$，且保证至少会买下一件商品。

特别地，对于前20%的数据，$1<n,a_i<100$。