#include <bits/stdc++.h>

using namespace std;

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

int n, k;
long long sum, x;

deque < long long > d;
deque < int > poz;

int main()
{
    fin >> n >> k;

    for (int i = 1; i <= n; i ++)
    {
        fin >> x;

        while (!d.empty() && d.back() > x)
            d.pop_back(), poz.pop_back();

        d.push_back(x);
        poz.push_back(i);

        if (poz.front() <= i - k)
            d.pop_front(), poz.pop_front();

        if (i >= k)
            sum += d.front() ;
    }

    fout << sum;

    return 0;
}