問題文

$N$ 枚のコインが一列に並んでいます。 $i$ 枚目のコインの額面は $A_i$ です。 $A_i$ は負のこともあります。

あなたは幅 $M$ 以上に任意に伸ばせるアームを使って、連続した $M$ 枚以上のコインをすくいます。 すくったコインの額面の総和として、ありうる最大値を求めてください。

制約

• $0 \le M \le N \le 10^6$
• $|A_i| \le 10^{12}$
• 入力はすべて整数である

入力

出力

答えを $1$ 行に出力してください。

入出力例

5 2
-1 3 -2 5 -1

6

左から $2$ 番目から $4$ 番目までのコインを取ると、 $3 + (-2) + 5 = 6$ となり最大です。

6 1
1 2 3 4 5 6

21

10 5
1 -2 3 -4 5 -6 7 -8 9 -10

7