#include <bits/stdc++.h>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n,k,deq[100001],v[100001],first,last,s=0,i;
int main()
{
    first = 0;
    last = -1;
    f>>n>>k;
    for(i=0;i<n;i++)
        f>>v[i];
    for(i=0;i<n;i++)
    {
        while(first<=last and v[i]<v[deq[last]])
            last--;
        last++;
        deq[last] = i;
        if(deq[first] == i-k)
            first++;
        if(i>=k-1)
            s = s+v[deq[first]];
    }
    g<<s;
    return 0;
}