#include <bits/stdc++.h>

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

int main()
{
    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;
}