#include <stdio.h>
#define NMAXX 5000000

int deque[NMAXX], poz[NMAXX];

int main()
{
    FILE *fin, *fout;
    int n, k, i, start, end, a;
    long long s;
    fin = fopen( "deque.in", "r" );
    fout = fopen( "deque.out", "w" );
    fscanf( fin, "%d%d", &n, &k );
    start = end = 0;
    for ( i = 0; i < k; i++ ) {
        fscanf( fin, "%d", &a );
        while ( start < end && a < deque[end - 1] ) {
            end--;
        }
        deque[end] = a;
        poz[end] = i;
        end++;
    }
    s = 0LL;
    s += deque[start];
    for ( i = k; i < n; i++ ) {
        fscanf( fin, "%d", &a );
        while ( start < end && a < deque[end - 1] ) {
            end--;
        }
        deque[end] = a;
        poz[end] = i;
        end++;
        if ( poz[start] == i - k ) {
            start++;
        }
        s += deque[start];
    }
    fprintf( fout, "%lld", s );
    fclose( fin );
    fclose( fout );
    return 0;
}