AT_agc027_a [AGC027A] Candy Distribution Again

[problemUrl]: https://atcoder.jp/contests/agc027/tasks/agc027_a $ N $ 人の子供がいます。 子供たちには $ 1,\ 2,\ ...,\ N $ と番号が振られています。 すぬけ君は、$ x $ 個のお菓子を子供たちに配ることにしました。 このとき、すぬけ君は $ x $ 個のお菓子をすべて配り切らなければなりません。 なお、お菓子を貰わない子供がいても構いません。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、子供 $ i $ はちょうど $ a_i $ 個のお菓子を貰うと喜びます。 すぬけ君は、お菓子を配る方法を工夫し、喜ぶ子供の人数を最大化しようとしています。 喜ぶ子供の人数の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ x $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

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

### 制約 - 入力はすべて整数である。 - $ 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 どのようにお菓子を配っても、どの子供も喜びません。