1012: 我全都要-小吃版
金币值：3
定数：9
时间限制：1.000 s
内存限制：128 M
正确：4
提交：11
正确率：36.36% 命题人：
题目描述
小明经过了一家小吃街，他看到有一家小吃店大促销，他看了看各类小吃，想全都要，但是他不知道自己有没有带够钱。如果小明想要种类尽可能多的小吃，作为朋友的你，应该如何解决呢？
输入格式
第一行输入小吃的种类种数，从第二行开始输入各类小吃的价格，最后一行输入小明带的钱数。
输出格式
输出他买了几样。
输入样例 复制
5
6 1 4 5 9
4输出样例 复制
1提示
对于测试数据：如果小明买了价值1元的小吃，还剩3元，那么其他的他都买不起；如果小明买了价值4元的小吃，还剩0元，那么其他的更买不起。所以输出1。
输入和输出数据均不超过$10^4$。小吃价格不可能免费的，但是小明可以增强“遗忘”能力将钱包忘在家里。^0^
输入和输出数据均不超过$10^4$。小吃价格不可能免费的，但是小明可以增强“遗忘”能力将钱包忘在家里。^0^