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

using namespace std;

ifstream citeste("deque.in");
ofstream scrie("deque.out");

int n, k, a, s;
deque <int> poz;
vector <int> v;

void citire ()
{
    citeste >> n >> k;
    while (citeste >> a)
        v.push_back(a);
}

void rezolvare ()
{
    for (int indice_valoare=0; indice_valoare<n; indice_valoare++)
    {
        while (poz.size() != 0 && v[indice_valoare] <= v[poz.back()])
            poz.pop_back();
        poz.push_back(indice_valoare);
        if (indice_valoare >= k-1)
        {
            s = s + v[poz.front()];
            if (poz.front() = (indice_valoare - k))
                poz.pop_front();
        }
    }
}

int main()
{
    citire();
    rezolvare();
    scrie << s;
    return 0;
}