#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n, k, i, j, p, u, v[5000010], c[5000010];
long long s;
int main(){
    f>>n>>k;
    for(i=1; i<=n; i++)
        f>>v[i];
    f.close();
    c[1]=v[1];
    i=2;
    p=1;
    u=1;
    while(i<=k)
    {
        while(c[u]>v[i] && u>=p)
            u--;
        c[++u]=v[i];
        i++;
    }
    s+=c[1];
    for(i=k+1, j=1; i<=n; i++, j++)
    {
        if(v[j]==c[p])
            p++;
        while(c[u]>v[i] && u>=p)
            u--;
        c[++u]=v[i];
        s+=c[p];
    }
    g<<s<<"\n";
    g.close();
    return 0;
}