#include <bits/stdc++.h>
#define N 5000005
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");

int a[N], deq[N];

int main()
{
    int n, k, fr, re, i;
    long long s = 0;
    fr = 0, re = -1; //initializam deque gol
    fin>>n>>k;
    for(i = 0 ; i < n; i++) fin>>a[i];
    for(i = 0 ; i < n; i++)
        {
         while (fr<= re && a[i] <= a[deq[re]])    re--;   //cat timp elementul de pe pozitia i e mai mic decat elementele din rear-ul cozii duble
         deq[++re] = i;
         if(deq[fr] == i-k)    fr++;          // Daca elementul minim coincide cu cel de pe pozita i-K, ii eliminam pozitia din deque,
                                              //deoarece acesta nu mai conteaza pentru pasii mai mari ca i
         if(i +1 >= k)     s += a[deq[fr]];
        }
    fout<<s;
    return 0;
}