#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");


int   A[5000001],Deq[5000001];

bool isempty(int v[5000001], int start, int end)
{
    return start > end;
}

int main()
{
    int N, K;
    int minim;          //retine minimul din secventa de k curenta
    int start, end;
    int x;
    long long sum = 0;

    start = 0;
    end = -1;

    fin>>N>>K;


    for(int i = 0; i < N; i++)
        fin>>A[i];


    for(int i = 0 ; i < N; i++)
    {
        while (start <= end && A[i] <= A[Deq[end]])    //cat timp deque nu e gol si elem curent este mai mic decat A[deq.end]
            end--;

        Deq[++end] = i;             //adaugam poz elem curent la capatul deque

        if(Deq[start] == i-K)       //daca primul element din Deque corespunde cu poz primului element din secventa curenta de K elem
            start++;                //pop_front

        if(i +1 >= K)                  //daca nu suntem in prima secventa de K
            sum += A[Deq[start]];   //adaugam la suma primul element din deq


    }

    fout<<sum;
    fin.close();
    fout.close();


    return 0;
}