U651833 游戏4

你正在玩一个游戏，最开始，主持人给了你一个长度为 $n$ 的序列 $A$，你在位置为 $0$ 的格子上。接下来，每次你可以向前走不多于 $k$ 步。每当你到达一个位置，记为 $t$，那么你可以得到 $A_t$ 的得分。最终你需要走到位置为 $n+1$ 的格子上。 你希望你的得分最大，求这个最大值。

第一行包含两个整数 $N$ 和 $K$，分别表示关卡数和单次跳跃的最大距离。 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_n$，表示每个关卡的得分。

输出一个整数，表示到达终点（第 $N+1$ 关）时的最大累计得分。

$1\le n\le 10^5,1\le k\le 100,|A_i|\le 10^4$