分数: 200 点
问题陈述
有 N 儿童,已编号 1, 2, ..., N.
Snuke 已决定分发 x 其中有糖果。 他需要付出所有 x 糖果,但有些孩子可能会得到零糖果。
对于每个 i (1 \leq i \leq N),儿童 i 将是 快乐 如果他/她完全得到 a_i 糖果。 Snuke 试图通过优化分配糖果来最大限度地增加快乐孩子的数量。 找出快乐孩子的最大可能数量。
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 100
- 1 \leq x \leq 10^9
- 1 \leq a_i \leq 10^9
输入
输入由标准输入按以下格式给出:
N x a_1 a_2 ... a_N
输出
打印出快乐孩子的最大可能数量。
示例输入 1
3 70 20 30 10
示例输出 1
2
分发糖果的一种最佳方式是 (20, 30, 20).
示例输入 2
3 10 20 30 10
示例输出 2
1
分发糖果的最佳方式是 (0, 0, 10).
示例输入 3
4 1111 1 10 100 1000
示例输出 3
4
分发糖果的最佳方式是 (1, 10, 100, 1000).
示例输入 4
2 10 20 20
示例输出 4
0
无论糖果如何分配,孩子们都不会开心。