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

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

deque<int> D;
int v[5000001];

int main() {
    int n, k, x;

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

    long long ans = 0;
    for(int i = 1; i <= n; i++) {   
        while(!D.empty() && v[i] <= v[D.back()])
            D.pop_back();

        D.push_back(i);
        if(i - k == D.front()) 
            D.pop_front();

        if(i >= k) 
            ans += v[D.front()];
    }

    fout << ans << '\n';

    return 0;
}