AT_agc027_a [AGC027A] Candy Distribution Again
题目描述
有 $N$ 个孩子。孩子们被编号为 $1, 2, \ldots, N$。
すぬけ君打算把 $x$ 个糖果分发给这些孩子。在分发时,すぬけ君必须把这 $x$ 个糖果全部分完。即使有的孩子没有得到糖果也没有关系。
对于每个 $i$($1 \leq i \leq N$),第 $i$ 个孩子如果恰好得到 $a_i$ 个糖果就会感到高兴。すぬけ君想通过巧妙地分配糖果,使得高兴的孩子人数最大。请你求出最多能有多少个孩子感到高兴。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $x$
>
> $a_1$ $a_2$ $\ldots$ $a_N$
输出格式
输出最多能有多少个孩子感到高兴。
说明/提示
## 限制条件
- 所有输入均为整数。
- $2 \leq N \leq 100$
- $1 \leq x \leq 10^9$
- $1 \leq a_i \leq 10^9$
## 样例解释 1
例如,可以分配 $(20, 30, 20)$ 这样的糖果。
## 样例解释 2
可以分配 $(0, 0, 10)$ 这样的糖果。
## 样例解释 3
可以分配 $(1, 10, 100, 1000)$ 这样的糖果。
## 样例解释 4
无论如何分配糖果,都没有孩子会感到高兴。
由 ChatGPT 4.1 翻译