#include <fstream>
#include <vector>
#include <deque>

std::string file_name = "deque";
std::ifstream fin(file_name + ".in");
std::ofstream fout(file_name + ".out");

unsigned long long sum = 0;

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

    std::vector<int> A(n);

    for (int i = 0; i < n; ++i) {
        fin >> A[i];
    }

    std::deque<int> dq;
    for (int i = 0; i < n; ++i) {
        // Verificam daca ultimul element este in intervalul [i, i + k]
        if (!dq.empty() && dq.front() < i - k + 1) {
            // Daca nu, il eliminam
            dq.pop_front();
        }

        // Acum eliminam toate elementele mai mici ca v[i]
        // Facem acest lucru pentru ca vrem sa aflam doar minimul
        // Si astfel minimul va fi la pozitia A[dq.front()]
        while (!dq.empty() && A[dq.back()] > A[i]) {
            dq.pop_back();
        }

        // Adaugam noul indice in deque
        dq.push_back(i);

        // Verificam daca am parcurs cele k elemente
        if (i >= k - 1) {
            sum += A[dq.front()];
        }
    }

    fout << sum;
    return 0;
}