#include <iostream>
#include <fstream>
#include <deque>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
const int NMAX = 5000001;
int v[NMAX];

int main()
{
    int n, k;
    f >> n >> k;
    deque<int> deq; /// va tine minte indicii posibilelor minime
    long long sumMinime = 0;
    for (int i = 1; i <= n; i++)
    {
        f >> v[i];
        while (!deq.empty() && v[i] <= v[deq.back()])
        {
            deq.pop_back(); /// scot din sfarsitul deque - lui
        }
        deq.push_back(i);
        if (i >= k)
        {
            if (deq.front() <= i - k) /// daca elementul din front este "invechit"
                deq.pop_front(); /// adica elementul nu mai este in subsecvente, deci il scot afara
            sumMinime += v[deq.front()];
        }
    }
    g << sumMinime;
    return 0;
}