#include <fstream>
#include <deque>
using namespace std;
ifstream cin ("deque.in");
ofstream cout ("deque.out");
deque <int> d1,d2;
int main()
{
    long long n,k,i,nr,s;
    cin>>n>>k;
    s=0;
    for (i=1; i<=n; i++)
    {
        cin>>nr;
        while (!d1.empty() && i-d1.front()>=k)
        {
            d1.pop_front();
            d2.pop_front();
        }
        while (!d1.empty() && d2.back()>=nr)
        {
            d1.pop_back();
            d2.pop_back();
        }
        d1.push_back(i);
        d2.push_back(nr);
        if (i>=k)
            s=s+d2.front();
    }
    cout<<s;
    return 0;
}