#include <iostream>
#include <fstream>
using namespace std;

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

const int MAXN = 5000001;

long long sMin = 0;

int A[MAXN], N, K;

int D[MAXN], p = 1, u = 0;

void calcul()
{
    for(int i = 1; i <= N; i++)
    {
        while(p <= u && A[i] <= A[D[u]])
            u--;
        D[++u] = i;
        if(D[p] == i - K) p++;
        if(i >= K) sMin += A[D[p]];
    }
}

int main()
{
    f >> N >> K;
    for(int i = 1; i <= N; i++)
        f >> A[i];
    calcul();
    g << sMin;
    f.close();
    g.close();
    return 0;
}