负责任的jwp到商店采购校赛的奖品,总共有 nnn 件奖品要购买,第 iii 件商品的价格为 AiA_iAi ,但是jwp发现自己囊中羞涩,他只有 mmm 元钱,为了下一次来采购能够轻松一些,他决定这次买尽可能多的奖品。现在他希望你帮忙计算此次最多买多少奖品。
第一行两个整数 n, mn,\ mn, m ,分别代表奖品数量 nnn 和jwp带的钱数 mmm 。
接下来一行 nnn 个正整数,分别代表第 iii 件商品的价格 AiA_iAi 。
输出一行一个非负整数,表示jwp此次最多能买的奖品数量。
5 10 2 3 1 5 4
4
1≤n≤1051 \le n \le 10^51≤n≤105
1≤m≤1061 \le m \le 10^61≤m≤106
1≤Ai≤1031 \le A_i \le 10^31≤Ai≤103