#include <fstream>
#include <deque>
#include <vector>

#define ll long long int 

std::ifstream in("deque.in");
std::ofstream out("deque.out");

int n,k;
ll ans = 0;
std::vector<int>v;
std::deque<int>dq;

int main(void) {

    in >> n >> k;
    v.resize(n);

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

    for(int i = 0 ; i < n ; i ++ ) {
        
        while(!dq.empty() && dq.front() <= i-k) {
            dq.pop_front();
        }

        while(!dq.empty() && v[i] <= v[dq.back()]) {
            dq.pop_back();
        }

        dq.push_back(i);

        if(i >= k-1) {
            ans += v[dq.front()];
            // out << v[dq.front()] << " ";
        }
    }

    out << ans;

    return 0;
}