#include <bits/stdc++.h>
#define NMAX 5000001
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k;
long long sum, vec[NMAX];
struct elem
{
    int poz;
};
deque<elem> mydeck;
int main()
{
    fin>>n>>k;
    for(int i=1; i<=n; i++) fin>>vec[i];
    for(int i=1; i<k; i++)
    {
        for(int j=mydeck.size()-1; j>=0; j--)
            if(vec[i]<=vec[mydeck[j].poz])    mydeck.pop_back();
            else break;
        mydeck.push_back(elem{});
        mydeck.back().poz=i;
    }
    for(int i=k; i<=n; i++)
    {
        for(int j=mydeck.size()-1; j>=0; j--)
            if(vec[i]<=vec[mydeck[j].poz])    mydeck.pop_back();
            else break;
        mydeck.push_back(elem{});
        mydeck.back().poz=i;
        if(mydeck.front().poz==i-k)    mydeck.pop_front();
        sum+=vec[mydeck.front().poz];
    }
    fout<<sum<<'\n';
    return 0;
}