//Deque

#include<fstream>
#include<deque>

using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

int v[5000005], n, k;
long long s = 0;
deque<int> d;

int main(){
    //citesc
    fin >> n >> k;
    for( int i = 1; i <= n; i++ ){
        fin >> v[i];
    }
    d.push_back( 1 );
    s = 0;
    for( int i = 2; i <= n; i++ ){
        while( !d.empty() && v[ d.back() ] > v[i] ){
            d.pop_back(); //fac loc pentru i, astfel incat sa ajunga in pozitia corecta
        }
        d.push_back( i ); //introduc i
        if( i - d.front() == k ){
            d.pop_front();
        }
        if( i >= k ){ //pot aduna
            s += v[ d.front() ]; //adun
        }
    }
    fout << s; //afisez
    return 0;
}