#include <fstream>
#include <iostream>
using namespace std;
class Asd
{
public:
    long long first;
    int second;
};
Asd a[6000002];
long coada = 0, cap =0;
void pushFront(const long &x, const int &c)
{
    a[cap].first = x;
    a[cap].second = c;
    cap++;
}
void popFront()
{
    cap--;
}
void popBack()
{
    coada++;
}
Asd back() { return a[coada ]; }
bool gol() { return (cap == coada) ? 1 : 0; }
Asd front() { return a[cap-1]; }
int k = 0, n = 0, x, mm = 0;

int main()
{

    ofstream cout("deque.out");
    ifstream cin("deque.in");
    // ifstream cin("dec.py");
    cin >> n >> k;

    for (size_t i = 0; i < n; i++)
    {
        cin >> x;
        if (i >= k)
        {
            mm += back().first;
        }
        while (!gol() and front().first > x)
        {
            popFront();
        }
        pushFront(x, i);

        if (!gol() and back().second == i - k)
        {
            popBack();
        }
    }

    cout << mm + back().first;
    return 0;
}