1476 - Aburage

時間制限 2 秒 / メモリ制限 256 MB / 得点 2 / Writer ei1903 / x 5 / 統計 /


TLE
2sec
MLE
256MB
得点
2

問題

油揚げが大好きな山本君は山田之国で開催されている油揚げ早食い大会へと出場することにしました。
この大会では$ \ N \ $枚の油揚げが選手の前に出され、選手はこれを好きな順番で食べることができます。時間内により多くの油揚げを食べることのできた選手が勝ちです。

山本君は山田君から、事前に出される各油揚げの「油っぽさ」の情報を得ており、$i \ (1 \leq i \leq N) \ $枚目の油揚げの「油っぽさ」は$ \ a_i \ $であることが分かっています。 山本君は勝つためにより多くの油揚げを食べたいですが、食べた油揚げの「油っぽさ」の総和が$ \ K \ $を超えてしまうと気分が悪くなってしまいます。

山本君が気分の悪くならないようにより多くの油揚げを食べるとき、食べることのできる油揚げの枚数の最大値を求めてください。

入力

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

$N \ K$
$a_1 \ a_2 \ \ldots \ a_N$

出力

山本君の食べることのできる油揚げの枚数の最大値を出力せよ。
出力の末尾には改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 2 \times 10^5$
  • $1 \leq K \leq 10^9$
  • $1 \leq a_i \leq 10^9$
  • 入力は全て整数

入出力例

入力例1

5 10
3 5 4 2 6

出力例1

3

例として、$1,3,4 \ $番目の油揚げを食べた場合、「油っぽさ」の総和は$ \ 3 + 4 + 2 = 9 \ $となり$ \ K \ $を超えません。$3 \ $枚より多く食べることはできないため$ \ 3 \ $を出力します。


入力例2

3 1
5 5 6

出力例2

0