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

bool fun(pair<int,double> a, pair<int, double>b){
    if(a.second<b.second)
        return true;
    else
        return false;
}


int main() {
    int n,k,p;
    cin>>n>>k;
   
       
    if(n%(2*k+1)!=0)
        p=n+2*k+1-n%(2*k+1);
    else
        p=n;
   // cout<<"p= "<<p;
    
    int cost[2*p];
    long long int sum=0;
    for(int i=0;i<n;i++){
        cin>>cost[i];
        sum+=cost[i];
    }
     if(k==0){
         cout<<sum;
         return 0;
     }
    if(n==3){
        long long int s=0;
        if(k==1)
        s= min(cost[1],cost[0]+cost[2]);
        else
               s=min(cost[0],min(cost[1],cost[2]));
               cout<<s;
               return 0;
    }
    long long int c=INT_MAX,tem=0;
    for(int i=0;i<n;i++){
    for(int j=(k+i)%n;j<p-k;j=j+2*k+1){
        tem+=cost[j];
        
    }        
        //cout<<"\ntem= "<<tem;
        c=min(c,tem);
       // cout<<"c= "<<c;
    }
    cout<<c;
    return 0;
}