#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pdd pair<double,double>
#define X first
#define Y second
#define REP(i,a) for(int i=0;i<a;++i)
#define REPP(i,a,b) for(int i=a;i<b;++i)
#define FILL(a,x) memset(a,x,sizeof(a))
#define foreach( gg,itit )  for( typeof(gg.begin()) itit=gg.begin();itit!=gg.end();itit++ )
#define mp make_pair
#define pb push_back
#define all(s) s.begin(),s.end()
#define present(c,x) ((c).find(x) != (c).end())
const double EPS = 1e-8;
const int mod = 1e9+7;
const int N = 1e6+10;
const ll INF = 1e18;

//#define DEBUG
ll power(ll x,ll y){
  ll t=1;
  while(y>0){
    if(y%2) y-=1,t=t*x%mod;
    else y/=2,x=x*x%mod;
  }
  return t;
}
#ifdef DEBUG
#define dprintf(fmt,...) fprintf(stderr,fmt,__VA_ARGS__)
#else
#define dprintf(fmt,...)
#endif

ll seg[N],cst[N];
void upd(int C,int S,int E,int s,int e,ll v){
  if(s>E||e<S) return ;
  if(s<=S&&E<=e) { seg[C]=min(seg[C],v); return ;}
  int m=(S+E)>>1;
  upd(C*2,S,m,s,e,v); upd(C*2+1,m+1,E,s,e,v);
}
ll qu(int C,int S,int E,int s){
  if(s<S||s>E) return INF;
  //if(s==3)printf("%d %d %d %d %lld\n",C,S,E,s,seg[C]);
  if(S==E) return seg[C];
  int m=(S+E)>>1;
  return min(seg[C],min(qu(C*2,S,m,s),qu(C*2+1,m+1,E,s)));
}
ll dp[N];
map<ll,int> M;
int main(){
  REP(i,N) dp[i]=INF;
  int n,k; scanf("%d%d",&n,&k);
  REP(i,n) scanf("%lld",&cst[i]);
  dp[0]=0;
  REP(i,n){
    ll cs = dp[max(0,i-k)]+cst[i];
    dp[min(i+1+k,n)]=min(cs,dp[min(i+1+k,n)]);
  }
  printf("%lld\n",dp[n]);
  // upd(1,0,n,0,0,0);
  // M[0]++;
  // REP(i,n){
  //   ll x = M.begin()->X+cst[i];
  //   upd(1,0,n,i+1,min(i+1+k,n),x);
  //  // printf("gg%d %lld %lld\n",i+1,qu(1,0,n,i+1),x);
  //   M[qu(1,0,n,i+1)]++;
  //   if(i>=k){
  //     ll p = qu(1,0,n,i-k);
  //     M[p]--;
  //     if(M[p]==0) M.erase(p);
  //   }  
  // }
  // printf("%lld\n",qu(1,0,n,n));
  return 0;
}