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

const int MAX_N = 5000000;
int A[MAX_N];

int main() {
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    int N, K;
    fin >> N >> K;
    deque<int> pozitii;
    for (int i = 0; i < K; ++i) {
        fin >> A[i];
        while (!pozitii.empty() && A[pozitii.front()] > A[i]) {
            pozitii.pop_front();
        }
        pozitii.push_front(i);
    }
    long long sum = A[pozitii.back()];
    for (int i = K; i < N; ++i) {
        fin >> A[i];
        while (!pozitii.empty() && A[pozitii.front()] > A[i]) {
            pozitii.pop_front();
        }
        pozitii.push_front(i);
        while (pozitii.back() <= i - K) {
            pozitii.pop_back();
        }
        sum += A[pozitii.back()];
    }
    fout << '\n' << sum;
}