题目描述

有 $N$ 个格子排成一列，从左起第 $i$ 个格子中写着整数 $a_i$ 。

开始时，每个格子被涂成白色。sunuke君将重复进行以下操作。

• 选择连续的 $K$ 个格子，将它们全部涂成白色或全部涂成黑色。此操作将会覆盖掉格子原来的颜色。

sunuke君希望在操作完成后，黑色格子中整数的和最大。请求出此最大值。

数据范围

• $1 \leq N \leq 10^5$
• $1 \leq K \leq N$
• $a_i$ 是整数。
• $|a_i| \leq 10^9$

输入

输入按以下形式：

N K
a1 a2 … aN

输出

输出能得到的黑色格子中整数总和的最大值。

样例

样例见原题面，另：输出样例3与输出样例7都为 $0$ .（样例1~4与样例5~8重复。）

样例解释

样例1解释

将从左数的第 $2,3,4$ 格涂黑。

样例2解释

以下是其中一种最优解：

• 将从左数的第 $1,2$ 格涂黑。
• 将从左数的第 $3,4$ 格涂黑。
• 将从左数的第 $2,3$ 格涂白。