#include<cstdio>
long C[10000];
int q=0;
long min(long A,long B)
{
	if(A<B)
		return A;
	return B;
}
long long mi(long A,long B)
    {
    long long S=1000000000;
    for(long i=A;i<=B;i++)
        if(C[i]<S)
            S=C[i];
    q=B+1;
    //printf("%lld--\n",S);
     return S;
}
int main()
    {
    int N,K;
    scanf("%d%d",&N,&K);
    for(int n=0;n<N;n++)    
        scanf("%ld",&C[n]);
    long long S=0;
    while(q<N)
        S+=mi(q,min(q+1+2*K,N-1));
    printf("%lld",S);
    return 0;
}