#include <bits/stdc++.h>

using namespace std;

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

const int NMAX=(5*(1e6));

int N, K, i;

long long A[NMAX+5];

deque <int> D;

long long ans;

int main()
{
    f>>N>>K;

    for(i=1; i<=N; i++)
        f>>A[i];

    D.push_back(1);

    for(i=2; i<=N; i++)
    {
        //Analiza amortizata:
        while(!D.empty() && A[D.back()] > A[i])
            D.pop_back();

        D.push_back(i);

        if(D.back() - D.front() >= K)
            D.pop_front();

        if(i>=K)
            ans+=A[D.front()];
    }

    g<<ans<<'\n';

    return 0;
}