#include<bits/stdc++.h> using namespace std; int n,d,a[100005],cnt[100005]; int ans=2e9; int main(){ // freopen("c.in","r",stdin); // freopen("c.out","w",stdout); cin>>n>>d; for(int i=1;i<=n;i++){ cin>>a[i]; cnt[i%d]+=a[i]; } int mx=0; for(int i=0;i<d;i++){ mx=max(cnt[i],mx); } int sum=0; for(int i=0;i<d;i++){ sum+=cnt[i]; } cout<<sum-mx<<endl; return 0; }