#include <bits/stdc++.h>
 using namespace std;


#define NMAX 5000004
ifstream in ("deque.in");
ofstream out ("deque.out");
int v[NMAX];
int n,k;
    deque<int> myd;

   long long answer;
int main () {

    // 1. Primul element din deque o sa fie mereu minimul
    // 2. Toate elementele din deque sunt in ordine crescatoare
    // 3. Extragem elemente din ambele capete si inseram doar in capatul dreapta

  in>>n>>k;
    for(int i=1; i<=n; i++)
     {
         in>>v[i];
     }

    for(int i = 1; i <= n; i++) {
        while(!myd.empty() && v[i] <= v[myd.back()]) {
            myd.pop_back();
        }

        myd.push_back(i);
        if(i >= k) {
            answer += v[myd.front()];
            if(myd.front() == i - k + 1) {
                myd.pop_front();
            }
        }
    }

    out<<answer<<" ";

    return 0;
}