题目描述

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

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

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

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $x$ $a_1$ $a_2$ $...$ $a_N$

输出格式

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

题目大意

$Snuke$决定向$N$个孩子给糖，而且不能有剩余的糖果没分出去

第$i$个孩子就只要$Ai$个糖，给多了或者给少了都会不开心

问最多有多少个开心的孩子

感谢$RioBlu$的翻译

3 70
20 30 10

2

3 10
20 30 10

1

4 1111
1 10 100 1000

4

2 10
20 20

0

提示

制約

• 入力はすべて整数である。
• $2\ \leq\ N\ \leq\ 100$
• $1\ \leq\ x\ \leq\ 10^9$
• $1\ \leq\ a_i\ \leq\ 10^9$

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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

Sample Explanation 4

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