#include <bits/stdc++.h>

using namespace std ;


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

int  dq[ 5000001 ] ;

int main()
{
    int n , k , dr , st , i , x ;
    long long sum ;
    f>>n>>k ;
    sum = 0 ;
    dr = 0 ;
    st = 0 ;
    for ( i = 1 ; i <= k ; i++ )
    {
        f>>x ;
        while ( x < dq [ dr ] && dr > st ) dr-- ;
        dr++ ;
        dq [ dr ] = x ;


    }
    sum = dq [ st + 1 ] ;

    for ( i = k + 1 ; i <= n ; i++ ){
        f>>x ;
        while ( x < dq [ dr ] && dr >= st ) dr-- ;
        dr++ ;
        dq [ dr ] = x ;
        if ( i - st - 1 >= k ) st++ ;
        sum = sum + dq [ st ] ;


    }
    g<<sum ;
    f.close() ;
    g.close() ;
    return 0 ;
}