#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int st=1,k,dr=0,v[5000007],c[5000007],i,n;
long long s=0;
int main()
{   f>>n>>k;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=n;i++)
    {
        while(v[i]<c[dr]&&dr>=st) {dr--;}
        c[++dr]=v[i];
        if(i-k>=0)
        {
            if(c[st]==v[i-k]) st++;
            s+=c[st];

        }
    }
    g<<s<<'\n';
    f.close();
    g.close();
    return 0;
}