// deque.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("deque.txt");
ofstream g("deque.out.txt");
#define maxn 5000010

int N,K;


int A[maxn], Deque[maxn];
int Front, Back;
long long Sum;

int _tmain(int argc, _TCHAR* argv[])
{ 
	f>>N>>K;
	
      int i;
    // Citesc sirul dat
	  Sum=0;
    for (i = 1; i <= N; i++)
		f>>A[i];
    Front = 1, Back = 0; // Initializare, Back < Front => deque-ul este vid
   for (i = 1; i <= N; i++)
    {	cout<<i<<"....back..."<<Back<<endl;
      // Cat timp elementul curent este mai mic decat ultimul element din deque, eliminam pozitia ultimului element din deque
        while (Front <= Back && A[i] <= A[ Deque[Back] ]) Back--;    
       // Adaugam pozitia elementului curent in deque
       Deque[++Back] = i;
	   
	   //cout<<Deque[Back]<<",";

        // Daca elementul minim coincide cu cel de pe pozita i-K, ii eliminam pozitia din deque, deoarece acesta nu mai conteaza pentru pasii >= i
        if (Deque[Front] == i-K) Front++;

        // Afisam minimul, acesta aflandu-se in varful deque-ului
       if (i >= K) Sum += A[ Deque[Front]];    
    }
 
    g<<Sum;

	char w;
	cin>>w;
	return 0;
}