問題文

Shirotsume は回転寿司店に来ました。いまから、Shirotsume のいるカウンターに $N$ 皿の寿司が順番に流れてきます。 $i$ $(1 \leq i \leq N)$ 番目に流れてくる寿司のおいしさは $A_i$ です。

Shirotsume は流れてくる寿司を好きなだけ取って食べることにしましたが、他のお客さんのことも考えて、$K$ 皿以上連続して寿司を取らないことに決めました。

Shirotsume が食べる寿司のおいしさの総和として考えられる最大値を求めてください。

制約

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

入力

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

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_N$

出力

Shirotsume が食べる寿司のおいしさの総和として考えられる最大値を出力せよ。

4 2
3 2 4 5

8

3 3
2 3 1

5

17 5
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2

71