#include <bits/stdc++.h>

using namespace std;
ifstream f("third.in");
ofstream g("third.out");
const int N = 100010;
int n,k,a[N];
int64_t s;
multiset<int> M;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
        f>>a[i];
    for(int i=1;i<k;i++)
        M.insert(a[i]);
    for(int st=1,dr=k;dr<=n;st++,dr++)
    {
        M.insert(a[dr]);
        auto it=M.begin();it++;it++;
        s+=*it;
        it=M.find(a[st]);
        M.erase(it);
    }
    g<<s;
    return 0;
}