#include <bits/stdc++.h>
#define NMAX 5000005
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long deq[NMAX];
long long A[NMAX];
long long Front,Back;
int main()
{
    long long N,K,i,S=0;
    fin>>N>>K;
    for(i=1;i<=N;++i)
    fin>>A[i];
    Front=1;
    Back=0;
    for(i=1;i<=N;++i)
    {
        while(Front<=Back && A[i]<=A[deq[Back]]) Back--;
        deq[++Back]=i;
        if(deq[Front]==i-K) Front++;
        if(i>=K) S+=A[deq[Front]];
    }
    fout<<S<<"\n";
    return 0;
}