2005 - 食費節約中のKamba君

問題

Kamba君は、非常に金欠で食料難に陥っています。そのため、Kamba君は食費を限界まで節約することにしました。しかし、Kamba君は連続して並んだ商品を一度だけ購入して済ませたいという謎のプライドがあります。そこで、食品の種類数 $N$ とそれぞれの食品の値段 $C$ 円 が $N$ 個、毎月の食費予算 $X$ 円が与えられるので、$X$ 円以下で購入することができる食品の数の最大値を教えてください。

入力

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

$X$ $N$
$C_1$ $C_2$ $...$ $C_N$

1行目に整数 $X$ と $N$ が空白区切りで与えられる。 2行目に整数 $C$ が $N$ 個だけ空白区切りで与えられる。

出力

出力の最後に改行を入れること。

制約

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

• $1 \leq N \leq 7.4 \times 10^{4}$
• $1 \leq X \leq 7.4 \times 10^{4}$
• $1 \leq C_i \leq X$
• この問題における連続して並んだ商品とは、$C_i$ $C_{i+1}$ $C_{i+2}$ $...$ のような関係性にあるものとします。

入出力例

入力例1

10 5
2 3 5 2 1

出力例1

3

入力例2

15 6
1 2 3 4 5 6

出力例2

5

入力例3

1000 7
250 400 500 150 300 600 700

出力例3

3