#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

#define NMAX 5000001
deque<int>C;
int a[NMAX];
int n, k;

int main()
{
    int i;
    long long S = 0;
    f>>n>>k;
    for(i = 1; i <= n; i++)
        f>>a[i];
    C.push_back(1);
    for(i = 2; i <= k; i++)
    {
        while(a[i] <= a[C.back()])
            C.pop_back();
        C.push_back(i);
    }
    S += a[C.front()];
    for(i = k + 1; i <= n; i++) {
        if(i - k >= C.front())
            C.pop_front();
        while(a[i] <= a[C.back()] && C.size() > 0)
            C.pop_back();
        C.push_back(i);
        S += a[C.front()];
    }
    g<<S;
    return 0;
}