#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int a[10000];
long long int min(int a[],int i,int j){
    long long int m=10000000000;
    for(int k=i;k<=j;k++){
        if(m>a[k]) 
            m=a[k];
    }
    return m;
}
long long int cal(int a[],int i,int j,int k){
    int l=(i+j)/2;
    if(i<j){
        if(j-i<=k)
            return min(a,i,j);
        else
        return a[k]+cal(a,0,l-k,k)+cal(a,l+k,j,k);
    }
    else
        return 0;
}
int main() {

   int n,k;
    scanf("%d%d",&n,&k);
    int i;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    long long int c;
    c=cal(a,0,n-1,k);
    printf("%lld",c);
    
    return 0;
}