#include<fstream>
#include<deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int v[5000001],i,p,u,n,k;
deque<int> d;
long long sum;
int main(){
    fin>> n >> k;
    for( i = 1; i <= n; i++ ){
        fin >> v[i];
    }
    d.push_back(1);
    for( int i = 2; i <= n; i++ ){
        while( v[i] < v[ d.back() ] && !d.empty() ){
            d.pop_back();
        }
        d.push_back(i);
        if( i - d.front() == k ){
            d.pop_front();
        }
        if( i >= k ){
            sum += v[ d.front() ];
        }
    }
    fout << sum;
    return 0;
}