自己造的数据，求大佬写个暴力也行验证个正确性

题目描述：
濑津美是一个身患绝症的女孩子，与你一起从等待死亡的7F逃出来后，你们一同踏上了一场去往海岸的“终末旅行”。濑津美很熟悉日本的地图，所以她在出发前给出了去往海岸的路线：
路线是一条单链，由n个节点（依次编号1~n）与n-1条无向带权边ai（ai表示一条连接i与i+1节点的边）组成。每条边的权值代表步行通过这段路的用时。
濑津美能背出任意一条路的步行时的准确用时，假设你们的出发地点在节点1，而海岸在节点n。濑津美想问问你，要多长时间才能到达海岸？濑津美的病症需要靠药来维系生命，但从医院匆匆逃离的你们并没有带很多药。为了节省时间，你们有1次机会，可以选择在任意节点i时乘坐一辆车到达i+-k节点，坐车的用时是0。你希望能用最短的时间到达海岸，实现濑津美的愿望。
输入格式：
共两行，每行间的数用空格隔开
第一行有2个整数，依次表示n，k
第二行有n-1个整数，第i个表示ai
输出格式：
一个整数，表示最短的到达海岸的时间
输入输出样例：
输入 #1
5 0
1 2 3 4
输入 #1
10
输入 #2
5 2
1 2 3 4
输入 #2
3
说明/提示：
样例解释1：
Ans=1+2+3+4=10
样例解释2：
在节点2时乘车到达节点4
Ans=1+2=3
提示：
无
数据范围：
对于所有10组数据，ai>0
测试点编号   n的范围    k的范围    ai的范围
1~5 10五次方   10  10的三次方
6~10    10的六次方  10的六次方  10的12次方