#include <bits/stdc++.h>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

long long a[5000001], d[5000001], poz[5000001];

int main(){
    long long pr, ul, i, x, k, n, s=0;

    f>>n>>k;
    for(i=1; i<=n; i++)
        f>>a[i];

    pr=0;
    ul=-1;
    for(i=1; i<=k; i++)
    {
        x=a[i];
        while(pr<=ul && d[ul]>=x) ul--;
        d[++ul]=x;
        poz[ul]=i;
    }

    s=d[pr];

    for(i=k+1; i<=n; i++)
    {
        x=a[i];
        while((d[ul]>=x) && (pr<=ul)) ul--;
        d[++ul]=x;
        poz[ul]=i;
        if(poz[pr]<=i-k) pr++;
        s+=d[pr];
    }

    g<<s;
}