#include <fstream>
using namespace std;

const int N = 5000000;
int d[N], v[N], n, k;

int main()
{
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    int n, k; fin >> n >> k;
    int st = 0, dr = -1;
    long long s = 0;
    for(int i = 0; i < n; ++i)
    {
        fin >> v[i];
        /// scot din coada
        if(d[st] == i-k)
            ++st;
        /// scot din dreapta poz pe care nu voi avea minim
        while(st <= dr && v[i] <= v[d[dr]])
            --dr;
        d[++dr] = i;
        if(i >= k-1) s += v[d[st]];
    }
    fout << s; return 0;
}