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


int n,k, v[5000010], deq[5000010], start ,END, i;
long long s;
int main()
{
    ifstream f("deque.in");
    ofstream g("deque.out");

    f>>n>>k;

    for(i = 1;i <= n;i++)
        f>>v[i];

    start = 1;END = 0;

    for(i=1;i <= n;i++)
    {
        while(start <= END && v[i] <= v[deq[END]])
            END--;

        deq[++END] = i;

        if(deq[start] == i - k)
            start++;

        if(i >= k)
            s += v[deq[start]];
    }

    g<<s;

    return 0;
}