#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
const int NMAX = 5e6 + 2;
int n, k, arr[NMAX];
multiset<int> values;
long long sum = 0;

int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);

    fin >> n >> k;
    for(int i = 1; i <= n; i++)
        fin >> arr[i];
    for(int i = 1; i <= k; i++)
        values.insert(arr[i]);
    for(int i = 1; i + k - 1 <= n; i++)
    {
        sum += *values.begin();
        auto it = values.find(arr[i]);
        values.erase(it);
        values.insert(arr[i + k]);
    }
    fout << sum;

    fin.close();
    fout.close();
    return 0;
}