#include <deque>
#include <fstream>
using namespace std;

ifstream cin ("deque.in");
ofstream cout ("deque.out");

int a[5000001], n, k, i;
long long s;

deque <int> q;

int main ()
{
    cin >> n >> k;
    for (i=0; i<n; i++)
        cin >> a[i];

    for (i=0; i<n; i++)
    {
        while(!q.empty() && a[i] <= a[q.back()])
            q.pop_back();
        q.push_back(i);

        if(q.front() <= i - k)
            q.pop_front();

        if (i >= k)
            s += a[q.front()];
    }

    cout << s;

    return 0;
}