問題

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

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

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

 

制約

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

 

入力

N MN M\\ A1 A2  AMA_1 A_2 \dots A_M

 

出力

答えを出力せよ。

  

サンプル

入力例
10 5 
4 3 5 1 6

 

出力例
3

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

提出


Go (1.21)