#include <bits/stdc++.h>

using namespace std;
int n , k ;
typedef long long ll;
ll cost[300000];

int main()
{
    cin >> n >> k ;
    for(int  i = 0 ; i< n ; i++)cin>> cost[i];
    ll ans = 1ll<<60 ;
    for(int i = 0 ; i<= min(n-1,k ) ; i++) {
            ll a=0;
        for(int j = i ; j<n ; j+=2*k+1){
            a+=cost[j];
        }
    ans=min(ans,a);
    }
    cout << ans;
     return 0;
}