#include <fstream>
#include <iostream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
    int nr,l_sec , a[5000100] , pr, ult,i,deq[5000100];
int main()
{

    long long s=0;

    f>>nr>>l_sec;

    for(i = 1; i <= nr; i++)

        f>>a[i];

    pr=1;
    ult=0;
    for (i = 1; i <= nr; i++)
    {
        while (ult>=pr && a[i] <= a[deq[ult]]) ult--;

        deq[++ult]=i;

        if (deq[pr] == i-l_sec) pr++;

        if (i >=l_sec) s += a[deq[pr]];
    }

    g<<s;
    return 0;
}
//Multumesc Alex Mocanu pentru ca mi-a sugerat sa declar vectorii global :)