#include<iostream>
#include <fstream>
#include <vector>
#include <set>
using namespace std;
#define Parcurg( C, it ) \
    for( multiset<int>::iterator it = C.begin(); it != C.end(); it++ )
int n, k, s=0, x, c=0, minim=0;
multiset<int> heap;
vector<int> v;

int main(){
    ifstream f("deque.in");
    f>>n>>k;
    while(c++<k)
        f>>x, heap.insert(x), v.push_back(x);
    c=0;
    minim=*heap.begin();
    s+=minim;
    while(f>>x){
        heap.insert(x);

        v.push_back(x);

        heap.erase(v[c]);
        minim=*heap.begin();
        s+=minim;

        c++;
    }

    ofstream g("deque.out");
    g<<s;
    return 0;
}