#include <fstream>
#include <deque>
using namespace std;

ifstream cin("deque.in");
ofstream cout("deque.out");

long long nr, k, i, v[5000002], suma;
deque <long long> deq;

int main()
{
    cin >> nr >> k;
    for(i=1; i <= nr; i++)
        cin >> v[i];

    deq.push_back(1);
    for(i=2; i <= nr; i++)
    {
        while(!deq.empty() && v[i] < v[deq.front()])
        {
            //cout<<deq.front()<<"\n";
            deq.pop_front();
        }
        deq.push_front(i);

        if(i >= k)
        suma += v[deq.back()];

        while(!deq.empty() && deq.back() <= i-k+1)
        deq.pop_back();
    }
    cout << suma;
}