#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> hegycsucsok(n);
    for (int i=0;i<n;i++){
        cin >> hegycsucsok[i];
    }
    int mine= INT_MAX;
    vector<int> petakok(n);
    // remelhetoleg mindenre jo modszer(csak bitanglassu)
    for(int i=0;i<n-k;i++){
            //feltolteni a vektort es megszamolni az osszeget
            vector<int> cvektor;
            for(int j=i;j<i+k;j++){
                cvektor.push_back(hegycsucsok[j]);
            }
            //masodik megoldas
            int pontok=0;
            int cv=0;
            int eddigvizsgaltakszama=1;
              //legutolsoval felpotolni mindegyiket
            cv = cvektor[k-1]+1;
            for(int l=k-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;
            if(petakok[i]<mine){
                mine=petakok[i];
            }
    }
    //kiiras
    cout << mine << endl;
    return 0;
}