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

ofstream fo("deque.out");
ifstream fi("deque.in");

long long sum;
deque <int> coadaD;
int k,n;
int A[5000010];

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

for(int i=1;i<=n;i++)
    fi>>A[i];


    for(int i=1;i<=n;i++)
    {
        while( coadaD.empty()==false  && A[i]<=A[coadaD.back()])
            coadaD.pop_back();

          coadaD.push_back(i);


          if(coadaD.front()==i-k)
            coadaD.pop_front();


          if(i>=k)
            sum+=A[coadaD.front()];

    }


    fo<<sum;


fi.close();
fo.close();
}