From A to B

問題

茜ちゃんは莫大な富 $N$ 円を得たことにより駄菓子屋で「ここからここまで全部ください！」と言い、
隣接する棚同士の商品を一括で買うことにしました。

駄菓子屋には長さ $M$ の連結する商品棚 $(1, 2, \dots, M)$ があります。
左から$i$ 番目の棚は $A_i$ 円の駄菓子の金額で売っています。

このとき、隣接する棚の商品をまとめて買う場合、
買い占める棚の数の最大数を答えよ。

制約

• $1 \leq N, M, \leq 2 × 10^5$
• $1\leq A_i \leq 10^9$
• 入力はすべて整数

入力

出力

答えを出力せよ。

サンプル

10 5 
4 3 5 1 6

3

$A_2$ から $A_4$ までを買い占めれば $3$ 個の棚の分解占めることができます。
この時、$3$ 個以上買い占めることができないので $3$ が正しい答えとなります。