#include <bits/stdc++.h>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
deque <int> st;
long long n,k,x,v[5000005],S,i;
int main()
{
    f >>n >>k;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        while(!st.empty() && st.back()<=i-k)st.pop_back();
        while(!st.empty() && v[i]<v[st.front()])st.pop_front();
        st.push_front(i);
        if(i>=k)S+=v[st.back()];
    }
    g<<S;
}