#include <iostream>
#include <fstream>
using namespace std;
int t[5000001],v[5000001];
int main()
{
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    long long suma=0;
    int N,K,i,a=0,b=-1;
    fin>>N>>K;//citirea lui N-dimensiunea vectorului
    //si a lui K-lungimea secventei pentru care noi cautam minimul
    for(i=0;i<=N-1;i++)
    {
        fin>>v[i]; //citirea elementelor din vector
        if(a<=b && t[a]==i-K) 
        {
            a++;
        }
        while(a<=b && v[i]<=v[t[b]]) //cat timp elementul este mai mic decat ultimul element
        {
            b--; //elimin pozitia elementului
        }
        t[++b]=i; //initializez prin preincrementare 
        if(i>=K-1) //in momentul in care atingem K elemente
        {
            suma=suma+v[t[a]]; //adunam sumei elementul minim
        }
    }
    fout<<suma; //afisez suma elementelor minime din fiecare secventa
    fin.close();
    fout.close();
    return 0;
}