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

#define NMAX 5000005

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

int N, K, a[NMAX];
long long sol;
deque < int > Q;

int main() {
    f >> N >> K;
    for (int i = 1; i <= N; ++i) {
        f >> a[i];

        while (Q.size() && a[Q.back()] > a[i]) {
            Q.pop_back();
        }

        Q.push_back(i);
        if (Q.back() - Q.front() >= K) {
            Q.pop_front();
        }

        sol += (1LL * a[Q.front()]) * (i >= K);
    }

    g << sol << '\n';
    return 0;
}