题目描述
巅峰之路
成田路在上一次的比赛中惨败，为了夺回自己失去的一切，她决定加训，她决定沿着公路奔跑，这条公路上一共有n+2个点，分别是0,1,2,3，.....，n，n+1。成田路从0号点出发跑到n+1号点
，每个点距离相等，但是成田路的体力是有极限的，他最多每跑k个点的长度就要休息一次（比如我从0号点最多可以撑到k号点，我要是想再跑到k+1号点我就不得不休息一次），每次的休息时间是ai，她想让她的休息时间最短，你能够帮助她规划路线输出最短的休息时间么？
输入
第一行输入两个正整数n，k（1<=k<=n<=1e6）
第二行n个整数ai（1<=ai<=1e9）表示在第i个点休息所需要花费的时间