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 翻译