#include <fstream>

using namespace std;

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

const int N = 5000001;
int v[N], dq[N];

int main()
{
    int n, k;
    long long s=0;
    in >> n >> k;
    for(int i=0; i<n; i++) in >> v[i];

    int st=0, dr=-1;
    for(int i=0; i<n; i++)
    {
        //scot din dreapta (daca elementul nu mai face parte din secventa curenta)
        if(st<=dr && dq[st]==i-k)
            st++;

        while(st<=dr && v[i]<=v[dq[dr]])
            dr--;

        dq[++dr]=i;

        if(i>=k-1) s+=v[dq[st]];
    }

    out << s;
    return 0;
}