SP17303 BOARD1 - Board

在一个编号从 0 到 $n$ 的棋盘上，每个编号为 $i$ 的格子（$1 \leq i \leq n$）上都有一个整数（可能是负数），记为 $a_i$。一名玩家在编号为 0 的位置拥有一个棋子，该棋子可以向前或向后移动，但每次移动的距离不得超过 $k$。这枚棋子可以多次停留在位置 0 和位置 $n$，但最终必须停在位置 $n$（具体何时停留由玩家决定）。每当棋子访问位置 $i$ 时，若该位置上的数字尚未被清除，则会被清除掉。玩家的目标是尽可能最大化未被清除的数字之和。 你的任务是编写一个程序，读取游戏的输入数据，并输出最优策略下该数字之和的最大值。

- 第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），代表棋盘的总长度。 - 第二行包含一个整数 $k$（$1 \leq k \leq n$），代表棋子的最大移动距离。 - 接下来的 $n-1$ 行，每行包含一个整数 $a_i$，表示第 $i$ 个格子上的数值。

- 输出一个整数，表示在最优策略下未清除数字之和的最大值。

- 数字 $a_i$ 的取值范围为 $-10^9 \leq a_i \leq 10^9$。 **本翻译由 AI 自动生成**