#include <iostream>
#include <cstdint>
#include <deque>
#include <algorithm>

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    
    auto &be = std::cin;

    uint64_t n, k;
    be >> n >> k;

    std::deque<uint64_t> sor, max_sor;

    uint64_t m;
    be >> m;
    sor.push_back(m);
    max_sor.push_back(m);

    uint64_t i, akt_koltseg = 0;
    for (i = 1; i < k; i++) {
        be >> m;
        m += i;
        sor.push_back(m);

        const auto elozo_max_magassag = max_sor.front();
        while (!max_sor.empty() && max_sor.back() < m) {
            max_sor.pop_back();
        }
        max_sor.push_back(m);
        const auto akt_max_magassag = max_sor.front();

        akt_koltseg += (elozo_max_magassag < akt_max_magassag)     ?
                       (akt_max_magassag - elozo_max_magassag) * i :
                       (akt_max_magassag - m);
    }

    auto min_koltseg = akt_koltseg;
    for (; i < n; i++) {
        be >> m;
        m += i;
        sor.push_back(m);

        auto elozo_max_magassag = max_sor.front();
        while (!max_sor.empty() && max_sor.back() < m) {
            max_sor.pop_back();
        }
        max_sor.push_back(m);
        auto akt_max_magassag = max_sor.front();

        akt_koltseg += (elozo_max_magassag < akt_max_magassag)     ?
                       (akt_max_magassag - elozo_max_magassag) * k :
                       (akt_max_magassag - m);

        const auto bal = sor.front();
        sor.pop_front();
        if (akt_max_magassag == bal) {
            max_sor.pop_front();
            elozo_max_magassag = akt_max_magassag;
            akt_max_magassag = max_sor.front();

            akt_koltseg -= (elozo_max_magassag - akt_max_magassag) * k;

        } else {
            akt_koltseg -= akt_max_magassag - bal;
        }

        min_koltseg = std::min(min_koltseg, akt_koltseg);
    }

    std::cout << min_koltseg << '\n';

    return 0;
}