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

int main () {
    ifstream fin ("deque.in");
    ofstream fout ("deque.out");

    int n, k;
    fin >> n >> k;

    deque <pair <int, int>> DQ;
    long long ans = 0;

    int i, x;
    for (i = 1; i <= n; i++) {
        fin >> x;
        while (!DQ.empty() && DQ.back().second >= x)
            DQ.pop_back();
        
        DQ.emplace_back(i, x);
        if (DQ.front().first == i - k)
            DQ.pop_front();
        
        if (i >= k)
            ans += DQ.front().second;
    }

    fout << ans;
    return 0;
}