/ Vijos / 题库 /

买贺卡

买贺卡

时间限制: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

信息

ID
1752
难度
9
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
5
上传者