#include <bits/stdc++.h>

using namespace std;

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

deque <pair<int,int>> d;
int n,q;
long long ans;

int main()
{
    int i,x;
    fin>>n>>q;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        while(!d.empty()&&x<d.back().first)
            d.pop_back();
        d.push_back({x,i});
        while(!d.empty()&&d.front().second<=i-q)
            d.pop_front();
        if(i>=q)
            ans+=d.front().first;
    }
    fout<<ans;
    return 0;
}