#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> sv;
    std::string input;
    std::getline(std::cin, input);
    std::istringstream iss(input);
    int num;
    while (iss >> num) {
        sv.push_back(num);
    }

    int N = sv[0]; //hegy hossza
    int K = sv[1]; //sípálya hossza
    std::vector<int> hegy(N);

    std::getline(std::cin, input);
    std::istringstream iss2(input);
    for (int i = 0; i < N; ++i) {
        iss2 >> hegy[i];
    }

    int maxertek = 0;
    int maxhely = 0;

    // Maximumkeresés
    for (int i = 0; i < N; ++i) {
        if (hegy[i] > maxertek) {
            maxertek = hegy[i];
            maxhely = i;
        }
    }

    std::vector<int> teljesenatdolozotthegy = hegy;
    teljesenatdolozotthegy[maxhely] = maxertek;
    std::vector<int> odahordottfoldkupacok(N);

    for (int i = 0; i < maxhely; ++i) {
        while (teljesenatdolozotthegy[i] < maxertek + maxhely - i) {
            teljesenatdolozotthegy[i]++;
            odahordottfoldkupacok[i]++;
        }
    }

    int helye = 1;
    for (int i = maxhely + 1; i < N; ++i) {
        while (teljesenatdolozotthegy[i] < maxertek - helye) {
            teljesenatdolozotthegy[i]++;
            odahordottfoldkupacok[i]++;
        }
        helye++;
    }

    // Legjobb intervallum kiszámítása
    int jelenlegiosszeg = 0;
    int minertek = INT_MAX;
    int minhely = 0;
    for (int i = 0; i < N - K + 1; ++i) {
        for (int j = i; j < K + i; ++j) {
            jelenlegiosszeg += odahordottfoldkupacok[j];
        }

        if (jelenlegiosszeg < minertek) {
            minertek = jelenlegiosszeg;
            minhely = i;
        }

        jelenlegiosszeg = 0;
    }

    std::cout << minertek << std::endl;
    return 0;