#include <iostream>
#include <fstream>
using namespace std;
long long a[5000001],d[4500001],n,k,b,f,s,i;
int main()
{
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    fin>>n>>k;
    for(i=1;i<=n;i++)fin>>a[i];
    f=1;
    for(i=1;i<=n;i++)
    {
        while((f<=b)&&(a[i]<=a[d[b]]))b--;
        b++;
        d[b]=i;
        if(d[f]==i-k)f++;
        if(i>=k)s+=a[d[f]];
    }
   // for(i=1;i<=f;i++)s+=a[d[i]];
   cout<<sizeof(a+d);
    fout<<s;
    fin.close();
    fout.close();
    return 0;
}