题目描述

有 $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$

输出格式

输出最多能有多少个孩子感到高兴。

样例 1

输入

3 70
20 30 10

输出

2

样例 2

输入

3 10
20 30 10

输出

1

样例 3

输入

4 1111
1 10 100 1000

输出

4

样例 4

输入

2 10
20 20

输出

0

说明/提示

限制条件

• 所有输入均为整数。
• $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 翻译