#include <fstream>

using namespace std;

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

unsigned int N, K;
int A[5000001];

int Deque[5000001];
unsigned int Front, Back;
unsigned int i;

long long int sum;

int main ()
{
    fin >> N >> K;
    for (i=1; i<=N; i++)
        fin >> A[i];
    Front = 1;
    for (i=1; i<=N; i++)
    {
        while (Front <= Back && A[i] <= A[Deque[Back]])
            Back--;
        Deque[++Back] = i;
        if (Deque[Front] == i-K)
            Front++;
        if (i >= K)
            sum += A[Deque[Front]];
    }
    fout << sum << '\n';
    return 0;
}