#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;


int main() {
    int n,k; cin>>n>>k;
    int arr[n],ans=INT_MAX;
    for(int i=0;i<n;i++) cin>>arr[i];
    for(int i=0;i<=k;i++){
        int cnt=0;
        for(int j=i;j<n;j+=(k+1)){
            cnt+=arr[j];    
        }
        ans=min(ans,cnt);
    }
    cout<<ans<<endl;
    return 0;
}