问题描述

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

无论如何分配糖果，没有孩子会感到高兴。