#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>

int main() {
    FILE *be = stdin;

    uint64_t n, k;
    fscanf(be, "%llu %llu", &n, &k);

    uint64_t *sor = (uint64_t*)malloc((k + 1) * sizeof(uint64_t));
    uint64_t *max_sor = (uint64_t*)malloc((k + 1) * sizeof(uint64_t));

    fscanf(be, "%llu", sor);
    uint64_t sor_eleje = 0, sor_vege = 0;

    max_sor[0] = sor[0];
    uint64_t max_sor_eleje = 0, max_sor_vege = 0, max_sor_db = 1;

    uint64_t akt_koltseg = 0;
    uint64_t i;
    for (i = 1; i < k; i++) {
        ++sor_vege;
        fscanf(be, "%llu", sor + sor_vege);
        sor[sor_vege] += i;
        const uint64_t akt_elem = sor[sor_vege];

        const uint64_t elozo_max = max_sor[max_sor_eleje];
        while (max_sor_db > 0 && max_sor[max_sor_vege] < akt_elem) {
            --max_sor_vege;
            --max_sor_db;
        }
        max_sor[++max_sor_vege] = akt_elem;
        ++max_sor_db;
        const uint64_t akt_max = max_sor[max_sor_eleje];

        akt_koltseg += elozo_max < akt_max ? (akt_max - elozo_max) * i : akt_max - akt_elem;
    }

    uint64_t min_koltseg = akt_koltseg;
    for (; i < n; i++) {
        if (++sor_vege > k) {
            sor_vege = 0;
        }
        fscanf(be, "%llu", sor + sor_vege);
        sor[sor_vege] += i;
        const uint64_t akt_elem = sor[sor_vege];

        uint64_t elozo_max = max_sor[max_sor_eleje];
        while (max_sor_db > 0 && max_sor[max_sor_vege] < akt_elem) {
            max_sor_vege = max_sor_vege > 0 ? max_sor_vege - 1 : k;
            --max_sor_db;
        }
        if (++max_sor_vege > k) {
            max_sor_vege = 0;
        }
        max_sor[max_sor_vege] = akt_elem;
        ++max_sor_db;
        uint64_t akt_max = max_sor[max_sor_eleje];

        akt_koltseg += elozo_max < akt_max ? (akt_max - elozo_max) * k : akt_max - akt_elem;

        if (max_sor[max_sor_eleje] == sor[sor_eleje]) {
            elozo_max = akt_max;
            if (++max_sor_eleje > k) {
                max_sor_eleje = 0;
            }
            --max_sor_db;
            akt_max = max_sor[max_sor_eleje];

            akt_koltseg -= (elozo_max - akt_max) * k;

        } else {
            akt_koltseg -= akt_max - sor[sor_eleje];
        }

        if (++sor_eleje > k) {
            sor_eleje = 0;
        }

        min_koltseg = akt_koltseg < min_koltseg ? akt_koltseg : min_koltseg;
    }

    printf("%llu\n", min_koltseg);

    return 0;
}