#include <fstream>

using namespace std;
int i,p=1,n,k,v=1,x;
long long s;
struct stiva
{
    int a,b;
}c[5000003];
int main()
{
    ifstream f("deque.in");
    ofstream g("deque.out");
    f>>n>>k>>x;
    c[1].a=x;c[1].b=1;
    for(i=2;i<=n;i=i+1)
    {
        if(i-c[p].b>=k)
        {
            p++;
        }
        f>>x;
        while(c[v].a>x && v>=p)
            v--;
        c[++v].a=x;
        c[v].b=i;
        if(i>=k)
            s=s+c[p].a;
    }
    g<<s;
    return 0;
}