#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 de comparare
        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, nu mai sunt pe secventa de k elem care imi trebuie
        if (deque[Back] == i-k)
            Back++;

        // 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;
}