#include <bits/stdc++.h>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
long long n, k, i, j, a;
long long s;
deque<pair<long long,long long>> v;

int main()
{
    f >> n >> k;
    for(i = 1; i < k; i++)
    {
        f >> a;
        v.emplace_back(a, i);
    }
    for(i = k; i <= n; i++)
    {
        f >> a;
        while(v.size() && v.back().first >= a) v.pop_back();
        while(v.size() && v.front().second == i - k) v.pop_front();
        v.emplace_back(a, i);
        s += v.front().first;
    }
    g << s;
    return 0;
}