#1020. jwp的采购之旅

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: lenijwp

题目描述

负责任的jwp到商店采购校赛的奖品,总共有 件奖品要购买,第 件商品的价格为 ,但是jwp发现自己囊中羞涩,他只有 元钱,为了下一次来采购能够轻松一些,他决定这次买尽可能多的奖品。现在他希望你帮忙计算此次最多买多少奖品。

输入格式

第一行两个整数 ,分别代表奖品数量 和jwp带的钱数

接下来一行 个正整数,分别代表第 件商品的价格

输出格式

输出一行一个非负整数,表示jwp此次最多能买的奖品数量。

样例

样例输入

5 10
2 3 1 5 4

样例输出

4

数据范围与提示