← 返回题目列表

AtCoder · agc027_a

A. 再次分发糖果

中文机器翻译题面 查看原题

分数: 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

无论糖果如何分配,孩子们都不会开心。