#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int x[5000000], y[5000000];

int main()
{
 int n,k,i,s=1,d=0,sum;
 f>>n;
 f>>k;
 for(i=0;i<n;i++)
 {
  f>>x[i];
 }

 for(i=0;i<n;i++)
 {
    while(s<=d && x[i]<=x[y[d]])
    {
        d--;
    }
    y[d+1]=i;
    if(y[s]==i-k)
    {
        s++;
    }
    if(i>=k)
    {
        sum=sum+x[y[s]];
    }
 }

    g<<sum;
    return 0;
}