#include <bits/stdc++.h>

using namespace std;
ifstream fin ("deque.in");
ofstream fout ("deque.out");

struct Numar
{
    int val, poz;
};

deque <Numar> d;
int n, k;
long long s;

int main()
{
    fin >> n >> k;
    Numar x;
    for(int i = 1 ; i <= n ; i++)
    {
        int nr;
        fin >> nr;
        while(!d.empty() && d.front().poz < i - k + 1 )
            d.pop_front();
        while(!d.empty() && d.back().val > nr)
            d.pop_back();
        x.val = nr;
        x.poz = i;
        d.push_back(x);
        if(i >= k)
            s += d.front().val;
    }
    fout << s;
    return 0;
}