#include <bits/stdc++.h>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

int d[500001], s[500001];
int main()
{
    int f=1, b=0, i;
    long long n, k, s=0;
    f>>n>>k;
    for(i=1; i<=n; i++)
    {
        f>>s[i];
    }
    for(i=1; i<=n; i++)
    {
        while(f<=b and s[i]<=s[d[b]])
            b--;
        d[++b]=i;
        if(d[f]==i-k)
            f++;
        if(i>=k)
            s=s+s[d[f]];
    }
    g<<s;
    return 0;
}