#1020. jwp的采购之旅

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

题目描述

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

输入格式

第一行两个整数 n, mn,\ m ,分别代表奖品数量 nn 和jwp带的钱数 mm

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

输出格式

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

样例

样例输入

5 10
2 3 1 5 4

样例输出

4

数据范围与提示

1n1051 \le n \le 10^5

1m1061 \le m \le 10^6

1Ai1031 \le A_i \le 10^3