测试数据来自 system/1752

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　新年快到了，小H 打算给他的朋友们发贺卡。商店里有各种样式的贺卡，样式不同，价格也可能不同。小H想购买更多样式的贺卡，但他只有 \(m\) 元钱。请你帮他算算，他最多能购买多少张不同样式的贺卡。

【输入格式】

　　第 1 行是 \(n\) 和 \(m\)，分别表示贺卡数量和钱数；
　　接下来的 \(n\) 行，每行个整数，第 \(i\) 个数表示第 \(i\) 种样式的贺卡的价格 \(p_i\)。

【输出格式】

　　输出一个整数，表示小H能购买贺卡的最大数量。

【输入输出样例】

　Input

6 10
1
5
3
2
4
6

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50000\)，\(1 ≤ C,p_i ≤ 10^9\)。

【来源】

　　Mr.he