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

using namespace std;

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

#define nmax 5000001

deque <int> Deck;

int n,k,v[nmax];

long long sum=0;

int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        while(Deck.size()>0 && v[i]<=v[Deck.back()])
            Deck.pop_back();
        Deck.push_back(i);
        if(Deck.front()==i-k)
            Deck.pop_front();
        if(i>=k)
            sum+=v[Deck.front()];
    }
    fout<<sum;
}