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

using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");

deque <pair<int, int>> q;
int n, k, x;
long long sum;

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

    for(int i=0; i<n; i++)
    {
        in>>x;
        if(q.empty())
        {
            q.push_back(make_pair(x, i));//daca coada e goala, adaug elementul
        }
        else
        {
            while (!q.empty() && x<q.back().first)
                q.pop_back();//elementele mici le scot pe cele mai mari decat ele din coada, apoi sunt adaugate in coada

            q.push_back(make_pair(x, i));//adaug elementele mari deasupra

            while (!q.empty() && i-q.front().second>=k)//elementele mici le scot din fata lor pe cele care sunt prea departate
                q.pop_front();
        }

        if (i>=k-1)
            sum+=q.front().first;//minimul curent se afla in fata cozii
    }

    out<<sum;

    return 0;
}