题目描述

有 $N$ 个方块成一行排列。从左边开始，第 $i$ 个方块包含整数 $a_i$。

初始时，所有的方块都是白色。Snuke 将执行以下操作任意次数：

• 选择 $K$ 个连续的方块。然后，将它们全部涂成白色或者全部涂成黑色。这里，方块的颜色会被覆盖。

当 Snuke 完成操作后，将计算得分，即所有黑色方块中包含的整数之和。找出可能的最大得分。

约束条件

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

输入

输入以以下格式从标准输入给出：

$N$ $K$ $a_1$ $a_2$ $...$ $a_N$

输出

输出可能的最大得分。

示例 1

5 3
-10 10 -10 10 -10

输出 1

10

将以下方块涂成黑色：从左边开始的第二、第三和第四个方块。

示例 2

4 2
10 -10 -10 10

输出 2

20

一种可能获得最大得分的方法如下：

• 将以下方块涂成黑色：从左边开始的第一个和第二个方块。
• 将以下方块涂成黑色：从左边开始的第三个和第四个方块。
• 将以下方块涂成白色：从左边开始的第二个和第三个方块。

示例 3

1 1
-10

输出 3

0

示例 4

10 5
5 -4 -5 -8 -4 7 2 -4 0 7

输出 4

17