配点 : $200$ 点

問題文

$N$ 人の子供がいます。 子供たちには $1, 2, ..., N$ と番号が振られています。

すぬけ君は、$x$ 個のお菓子を子供たちに配ることにしました。 このとき、すぬけ君は $x$ 個のお菓子をすべて配り切らなければなりません。 なお、お菓子を貰わない子供がいても構いません。

各 $i$ ($1 \leq i \leq N$) について、子供 $i$ はちょうど $a_i$ 個のお菓子を貰うと喜びます。 すぬけ君は、お菓子を配る方法を工夫し、喜ぶ子供の人数を最大化しようとしています。 喜ぶ子供の人数の最大値を求めてください。

制約

• 入力はすべて整数である。
• $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$

出力

喜ぶ子供の人数の最大値を出力せよ。

3 70
20 30 10

2

例えば、$(20, 30, 20)$ とお菓子を配ればよいです。

3 10
20 30 10

1

$(0, 0, 10)$ とお菓子を配ればよいです。

4 1111
1 10 100 1000

4

$(1, 10, 100, 1000)$ とお菓子を配ればよいです。

2 10
20 20

0

どのようにお菓子を配っても、どの子供も喜びません。