#include <stdio.h>
#include <bits/stdc++.h>
#include <deque>

#define maxn 5000010

using namespace std;

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

int N, K;
int v[maxn],Deque[maxn];
int f, b;
long long Sum;
//deque<int> Deque;

int main()
{
    int i;
    fin>>N>>K;


    for (i = 1; i <= N; i++)
        fin>>v[i];

    f = 1, b = 0;

    for (i = 1; i <= N; i++)
    {
           while (f <= b && v[i] <= v[ Deque[b] ]) b--;
        Deque[++b] = i;

        if (Deque[f] == i-K) f++;

        if (i >= K) Sum += v[ Deque[f]];
    }

    fout<<Sum;

    return 0;
}