#include<bits/stdc++.h>

using namespace std;
const int NMAX=5000005;
ifstream fin("deque.in");
ofstream fout("deque.out");
int v[NMAX];
deque<int> d;
int main()
{
    int n,k;
    long long ans=0;
    fin>>n>>k;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
        if(!d.empty() && d.front()==i-k) d.pop_front();

        while(!d.empty() && v[i]<=v[d.back()]) d.pop_back();
        d.push_back(i);

        if(i>=k-1)
            ans+=v[d.front()];
    }
    fout<<ans<<'\n';
    return 0;
}