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

ifstream f_input("deque.in");
ofstream f_output("deque.out");
int a[5000005], deque[5000005];  // vect valori si deque= vectori de indici ce va contine indicii elem de la cel min la max

int main()
{
    int n, k;
    f_input>> n >> k;
    int start = 0, end = 1; // sun indecsi din deque care ma ajuta sa leg vectorul de valori cu deque-ul de indici

    long long min_secv=0;


    for(int i=1; i<=n; i++)
        f_input>>a[i];

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

        // altfel NU suprascriu, ci merg mai departe cu urmat index in deque
        start++;
        deque[start] = 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[end] == i-k )
            end++; // 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[end]];
    }

    f_output<<min_secv;

    return 0;
}