题目描述

给定一个下标从 0 开始，元素个数为 n(n<=10^5)的整数数组 a 和一个整数 k (k<=10^5)。开始在下标 0 处。每一步，最多可以往前跳 k 步，但不能跳出数组的边界。也就是说，可以从下标 i 跳到 [i + 1， min(n - 1, i + k)] 包含 两个端点的任意位置。
目标是到达数组最后一个位置（下标为 n - 1 ），得分为经过的所有数字之和，求得分的最大值。

输入格式

第一行，输入两个数n和k。
第二行输入n个以空格隔开的数字。

输出格式

输出一个数，表示得分的最大值。

样例数据1

input

5 5
10 10 10 10 10

output

50

解释

对数组中每个元素执行一次操作。最后分数是 10 + 10 + 10 + 10 + 10 = 50 。