#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    int k;
    int sum = 0;
    int* a;
    int* deq;
    int s = 1 ,d = 0;

    in >> n >> k;
    a = new int[n+1];
    deq = new int[n+1];
    for(int i=1; i<=n; i++)
        in >> a[i];
    for(int i=1; i<=n; i++)
        {
            while(s <= d && a[i] <= a[deq[d]])
                d--;
            deq[++d] = i;
            if(deq[s] == i-k)
                s++;
            if(i >= k)
                sum = sum + a[deq[s]];
        }
    out << sum;
    delete[] a;
    delete[] deq;
    in.close();
    out.close();
    return 0;
}