1700: 大胃王
金币值：2
定数：8
时间限制：1.000 s
内存限制：128 M
正确：5
提交：24
正确率：20.83% 命题人：
题目描述
在儿童节期间,少侠$Dr$看到了好多零食,他很想全要,但奈何肚子里放不下呀，每种零食都会占有一定空间。作为少侠$Dr$的好朋友,你该如何选择才能帮助他吃得更多呢？(注意:每样零食只能选一次)
输入格式
第一行输入一个整数,表示零食数量;
第二行输入若干个正数,表示每种零食的占有空间;
第三行输入一个正数,表示少侠$Dr$的胃容量。
输出格式
输出一个整数,表示少侠$Dr$吃的零食个数。
输入样例 复制
5
2 3 4 7 9
3输出样例 复制
1提示
### 数据范围与提示
| 零食数量$x$ | 分值 |
| ----------- | ----------- |
| $0≤x≤5$ | $50$ |
| $0≤x≤10$ | $20$ |
| $0≤x≤100$ | $20$ |
| $0≤x≤500$ | $10$ |
### 对样例的提示
如果少侠$Dr$吃第一种零食,胃容量还有$1$单位,吃不下其他零食了;如果少侠$Dr$吃第二种零食,胃容量为$0$个单位,也吃不下其他零食了。所以输出$1$。对于$100\%$的数据,胃容量范围$y$: $0≤y≤200$。