#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin ("deque.in");
ofstream fout ("deque.out");

struct nr {int val,poz;};

deque<nr>d;

nr curent;

int n,k,a;
long long s;


int main()
{
    fin>>n>>k;
    for (int i=1; i<=n; i++)
    {
        fin>>a;
        while (!d.empty() && d.front().poz < i-k+1)
            d.pop_front();
        while (!d.empty() && d.back().val > a)
            d.pop_back();

        curent.val=a;
        curent.poz=i;

        d.push_back(curent);

        if (i>=k) s+= d.front().val;
    }

    fout<<s;
    return 0;
}