#include <iostream>
#include <set>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
    int n, k;
    cin >> n >> k;
    vector<int> hegyek(n);
    for (int i = 0; i < n; i++) {
        cin >> hegyek[i];
        hegyek[i] += i;
    }
    multiset<int> jelenlegi;
    long long sum = 0;
    for (int i = 0; i < k; i++) {
        sum += hegyek[i];
        jelenlegi.insert(hegyek[i]);
    }
    ll legk = INT64_MAX;
    for (int i = k - 1; i < n; i++) {
        if (i >= k) {
            sum -= hegyek[i - k];
            sum += hegyek[i];
            jelenlegi.erase(jelenlegi.find(hegyek[i - k]));
            jelenlegi.insert(hegyek[i]);
        }
        auto it = jelenlegi.end();//-1;
        it--;
        ll lokalismaximum = *it;
        ll ar = k * lokalismaximum - sum;
        if (ar < legk) {
            legk = ar;
        }
    }
    cout << legk;
}