#include <iostream>
#include <fstream>
using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

struct ddeque{
  int val,poz;
};
ddeque Deq[5000000];

int main(){
    int n,k;
    f>>n>>k;
    int fr=1,bk=0;
    long long sum=0;
    for(int i=1;i<=n;i++)
        f>>Deq[i].val;
    for(int i=1;i<=n;i++){
        while(fr<=bk&&Deq[i].val<=Deq[Deq[bk].poz].val)
            bk--;
        Deq[++bk].poz=i;
        if(Deq[fr].poz==i-k) fr++;
        if(i>=k)
            sum+=Deq[Deq[fr].poz].val;
    }
    g << sum ;
    return 0;
}