#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long int lli;

int n,k;
int cost[10004];

lli infinity=10000000000000016;

void input(){
    scanf(" %d %d",&n,&k);
    for(int i=0;i<n;i++){
        scanf(" %d",&cost[i]);
    }
}

lli doit(int start, int pos){
    if(start>=n){
        return 0;   
    }
    if(pos-start>k || pos>=n){
        return infinity;   
    }
    
    return min(cost[pos]+doit(pos+k+1,pos+1),doit(start,pos+1));
}

lli res(){
    return doit(0,0);
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    input();
    lli result = res();
    printf("%lld\n",result);
    return 0;
}