#include<stdio.h>
long n,k,i,a[5000005],p[5000005],st,dr,s;
int main()
{
 freopen("deque.in","r",stdin);
 freopen("deque.out","w",stdout);
 scanf("%ld%ld",&n,&k);
 for(i=1;i<=n;++i)
    scanf("%ld",&a[i]);
 st=1;
 dr=0;
 s=0;
 for(i=1;i<=n;++i)
    {while(a[p[dr]]>=a[i]&&dr>=st)--dr;
     p[++dr]=i;
     if(p[st]<=i-k)++st;
     if(i>=k)s+=a[p[st]];}
 printf("%ld\n",s);
 return 0;
}