#include <iostream>
#include <vector>
using namespace std;
int n,k;
long h[200000];
long akt[200000];

int mennyi()
{
    long sz = 0;
    long muveletek = 0;
    do
    {
        muveletek = 0;
        for(int i = 0; i < k-1; i++)
        {
            //cout << akt[i] << " " << akt[i+1] << endl;
            if(akt[i]-1!=akt[i+1])
            {
                sz++;
                muveletek++;
                if(akt[i]-1<akt[i+1])
                    akt[i]++;
                else if(akt[i]-1>akt[i+1])
                    akt[i+1]++;
                else
                    akt[i]++;
            }
            //cout << akt[i] << " " << akt[i+1] << endl;

        }
        //cout << endl;
    }
    while(muveletek!=0);
    for(int j  = 0 ; j < k; j++)
        {
            //cout << akt[j] << " ";
        }
        //cout << endl;
    return sz;
}


int main()
{
    cin >> n >> k;
    for(int i = 0;  i < n; i++)
        cin >> h[i];
    long minim = 1000000001;
    for(int i = 0; i <= n-k; i++)
    {
        int l = 0;
        for(int j  = i ; j < i+k; j++)
        {
            akt[l]=h[j];
            //cout << akt[l] << " ";
            l++;
        }
        //cout << endl;
        long sz = mennyi();
        if(sz<minim)
            minim = sz;
    }
    cout << minim;
    return 0;
}