#include <iostream>
#include <vector>

using namespace std;

long long ossz(int k, vector <int> v){
    int max_poz, maxx = 0;
    for(int i = 0; i < k; i ++){
        if(v[i] >= maxx){
            maxx = v[i];
            max_poz = i;
        }
    }
    if(maxx < k - max_poz){
        maxx = k - max_poz;
    }
    int osszeg = 0;
    for(int i = 0; i < k; i ++){
        osszeg = osszeg + maxx + (max_poz - i) - v[i];
    }
    return osszeg;
}

int main()
{
    vector <int> v;
    int n, k;
    cin >> n >> k;
    int x;
    for(int i = 0; i < k ; i ++){
        cin >> x;
        v.push_back(x);
    }
    int min_osszeg = ossz(k, v), akt_osszeg;
    for(int i = k; i < n; i ++){
        cin >> x;
        v.erase(v.begin());
        v.push_back(x);
        akt_osszeg = ossz(k, v);
        if(akt_osszeg < min_osszeg)
            min_osszeg = akt_osszeg;
    }
    cout << min_osszeg;
    return 0;
}