奖品采购

题目描述

老师准备了一笔预算，用来购买若干份训练奖品。商店中共有 $n$ 件奖品，第 $i$ 件价格为 $a_i$。每件奖品最多购买一次。老师希望在总花费不超过预算 $B$ 的前提下，买到尽可能多的奖品。请你求最多能购买多少件。

输入格式

第一行输入两个整数 $n,B$。第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每件奖品的价格。

输出格式

输出一个整数，表示最多能购买的奖品数量。

样例

6 12
8 3 5 2 9 1

4

说明

选择价格为 1、2、3、5 的四件奖品，总花费为 11。

数据范围

$1\le n\le 10^5$，$1\le a_i\le 10^9$，$1\le B\le 10^{18}$。