#include <iostream>
#include <fstream>
#include <map>
#include <string.h>
#include <string>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

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

multiset<int> s;
int a[5000000];
long long rez=0;
int n,k;


int main()
{
    fin>>n>>k;

    for (int i=0; i<n; i++)
    {
        fin>>a[i];
        s.insert(a[i]);
        if (i>=k) s.erase(s.find(a[i-k]));
        if (i>=k-1) rez+=*(s.begin());
    }

    fout<<rez;

    return 0;
}