#include<bits/stdc++.h>
using namespace std;
typedef long long int uli;
const int mx=1e4+10;
const uli oo=1e17;
uli c[mx];
uli f[mx];
uli sums[mx];
int main(){
  int n,k;
  scanf("%d %d",&n,&k);
  for(int i=0;i<n;i++)scanf("%lld",c+i);
  uli ans=0ll;
  int len=k; 
  for(int i=0;i<n;i+=2*k+1){
    int cnt=0;
    for(int j=0;j<=k && i+j<n;j++){
      cnt=max(cnt,j);
      sums[j]+=c[i+j];
    }
    len=max(len,cnt);
/*
    uli x=0;
    for(int j=i+k+1;j<=i+2*k && j<n;j++){
      ans+=x*c[j];
      x^=1;
    }
    */
  }
  uli mini=sums[0];
  for(int i=0;i<=len;i++)mini=min(mini,sums[i]);
  ans+=mini;
  printf("%lld\n",ans);
  return 0;
}