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