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

ifstream f_input("deque.in");
ofstream f_output("deque.out");

int main()
{
    int n, k;
    f_input>> n >> k;

    int a[n], deque[n];  // vect valori si deque= vectoi de indici ce va contine indicii elem de la cel min la maxS
    long long min_secv=0;

    int Front = 0, Back = 1; // sun indecsi din deque care ma ajuta sa leg vectorul de valori cu deque-ul de indici


    for (int i = 1; i <= n; i++)
    {
        f_input>>a[i];
        // Cat timp elementul curent este mai mic decat ultimul element din deque, eliminam pozitia ultimului element din deque
        while (Back <= Front && a[i] <= a[deque[Front] ])
            // dc AM  gasit un  minim mai bun at suprascriu pozitia minimului din deque anterior gasit per secventa respectiva de k elem
            --Front;

        // altfel NU suprascriu, ci merg mai departe cu urmat index in deque
        deque[Front + 1] = i;
        ++Front;

//        deque[Front] = i;

        //Dc minimul are aceeasi pozitie cu  orice alt elem din urmatoarea secventa de k eleme atunci trebuie scos ca nu are sens compararea
        // deque[Back] < i-k, este un trigger care imi spune ca sunt inca pe secventa de k elem pentru care calculez min
        // din punctul in care deque[Back] == i-k, sunt pe urmat secventa
        if (deque[Back] == i-k )
            ++Back; // do Back then use it

        // odata ce am atins toata secventa de k elem atunci calculez si minimul per secventa
        if (i >= k)
            min_secv += a[deque[Back]];
    }

    f_output<<min_secv;

    return 0;
}