#include <iostream>
#include<stdio.h>
using namespace std;
FILE *f=fopen("deque.in","r");
FILE *g=fopen("deque.out","w");
int inf=10000000,n,k,i,j,s=0,A[5000000],Deque[5000000],mn,Front,Back;
int main()
{
   fscanf(f,"%d%d",&n,&k);
   for(i=1;i<=n;i++) fscanf(f,"%d",&A[i]);
    i=1;
   Front=1;Back=0;
   for(i=1;i<=n;i++)
   {
       while(Front<=Back && A[i]<=A[Deque[Back]]) Back--;
       Deque[++Back]=i;
       if(Deque[Front]==i-k) Front++;
       if(i>=k) s+=A[Deque[Front]];
   }
   fprintf(g,"%d",s);

}