#include <fstream>
#include <deque>

using namespace std;

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

struct A
{
    long long val;
    int poz;
};

deque < A > a;

int main()
{
    int n, k, i;
    long long x, s = 0;

    fin >> n >> k;

    for ( i = 1 ; i < k ; i++ )
    {
        fin >> x;
        while ( a.empty() == 0 && x <= a.back().val ) a.pop_back();
        a.push_back ( { x, i } );
    }

    for ( i = k ; i <= n ; i++ )
    {
        fin >> x;
        while ( a.empty() == 0 && x <= a.back().val ) a.pop_back();
        a.push_back ( { x, i } );

        while ( a.front().poz <= i - k ) a.pop_front();

        s += a.front().val;
    }

    fout << s;

    return 0;
}