#agc027a. [agc027_a]Candy Distribution Again

[agc027_a]Candy Distribution Again

問題文

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

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

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

制約

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

入力

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

NN xx a1a_1 a2a_2 ...... aNa_N

出力

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


入力例 1

3 70
20 30 10

出力例 1

2

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


入力例 2

3 10
20 30 10

出力例 2

1

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


入力例 3

4 1111
1 10 100 1000

出力例 3

4

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


入力例 4

2 10
20 20

出力例 4

0

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