#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e5+7; int rem[maxn]; int S=0; int n,d; signed main(){ // freopen("c.in","r",stdin); // freopen("c.out","w",stdout); cin>>n>>d; for(int i=1;i<=n;i++){ int x; cin>>x; S+=x,rem[i%d]+=x; } int ans=1e9; for(int i=0;i<d;i++)ans=min(ans,S-rem[i]); cout<<ans<<endl; return 0; }