#include <bits/stdc++.h>

using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n,k,i,nr,a[5000005],s,x;
long long sol;
deque <int>d;

int main()
{
    ios_base::sync_with_stdio(0);
    f.tie(0);
    f>>n>>k;
    for(i=1; i<=n; i++)
        f>>a[i];
    for(i=1; i<=k; i++)
    {
        while(!d.empty()&&a[d.back()]>=a[i])
            d.pop_back();
        d.push_back(i);
    }
    sol+=a[d.front()];
    for(i=k+1; i<=n; i++)
    {
        while(!d.empty()&&a[d.back()]>=a[i])
            d.pop_back();
            if(d.front()<=i-k&&!d.empty())
        d.pop_front();
        d.push_back(i);
        x=d.front();
        sol+=a[d.front()];
    }
    g<<sol;
    return 0;
}