#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);
    //beolvasas
    int n;
    int k;
    cin >> n >> k;
    //vector<int> elsop(n);
    vector<int> hegycsucsok(n);
    for (int i=0;i<n;i++){
        cin >> hegycsucsok[i];
    }
    /*//petakokba szamolas ha hegycsucsok[i]>hegycsucsok[i+1]
    for(int i=0;i<n;i++){
        if(i+k<=n&& hegycsucsok[i]>hegycsucsok[i+1]){
            int elozo= hegycsucsok[i];
            for(int j=i+1;j<i+k;j++){
                int cv=hegycsucsok[j];
                int pontok;
                while(cv!= elozo-1){
                    pontok++;
                    cv++;
                }
                elsop[i]+=pontok;
                elozo= hegycsucsok[j]+pontok;hegycsucsok[j]
            }
        }
    }*/
    vector<int> petakok(n);
    //masik remelhetoleg mindenre jo modszer(csak bitanglassú)
    for(int i=0;i<n;i++){
        if(i+k<=n){
            //feltolteni a vektort es megszamolni az osszeget
            vector<int> cvektor;
            int alapsum=0;
            for(int j=i;j<i+k;j++){
                cvektor.push_back(hegycsucsok[j]);
                alapsum += hegycsucsok[j];
            }
            //masodik megoldas
            int pontok=0;
            int cv=0;
            int eddigvizsgaltakszama=1;
              //legutolsoval felpotolni mindegyiket
            cv = cvektor[cvektor.size()-1]+1;
            for(int l=cvektor.size()-2;l>=0;l--){
                    if(cvektor[l]<cv){
                        pontok += cv-cvektor[l];
                        //cvektor[l]=cv;
                        cv++;
                    }
                    else if(cvektor[l]>cv){
                        int mennyivelnagyobb = cvektor[l]-cv;
                        pontok += eddigvizsgaltakszama*mennyivelnagyobb;
                        cv = cvektor[l]+1;
                    }
                    eddigvizsgaltakszama++;
            }
            //petakokat beallitani
            petakok[i]=pontok;

           /* for(int j=cvektor.size()-2;j>0;j--){
                cv = cvektor[j];
                for(int l=j-1;l>0;l--){
                    if(cvektor[l]<cv){
                        pontok += cv-cvektor[l];
                        cvektor[l]=cv;
                    }
                }

            }
            //elso kivalasztani a legnagyobb helyet es erteket
            /*int cv=0;
            int maxe=0;
            int maxi=0;
            while(cv<k){
                if(cvektor[cv]>maxe){
                    maxe = cvektor[cv];
                    maxi = cv;
                }
                cv++;
            }
            //kiszamolni a szukseges sumot
            int szuksegessum=0;
            szuksegessum+= maxe;
               //a maxitol elore
            for(int j=1;j<maxi+1;j++){
                szuksegessum+=maxe+j;
            }
               //a maxitol hatra
            for(int j=1;j<k-maxi;j++){
                szuksegessum+=maxe-1;
            }
            //kiszamolni a petakok szamat
            petakok[i]=szuksegessum-alapsum;
            cout << szuksegessum<< endl;*/
        }
    }
    //legkisebb megtalalasa,kiiras
    int cv=0;
    int mine= INT_MAX;
    while(cv+k<=n){
        if(petakok[cv]<mine){
            mine=petakok[cv];
        }
        cv++;
    }
    cout << mine << endl;
    return 0;
}