#include <bits/stdc++.h>

using namespace std;
struct cucc
{
    long long num, loc;
    bool operator<(const cucc ize)const
    {
        return num<ize.num;
    }
}alma;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long n, k, i;
    cin >> n >> k;
    long long t[n];
    for(i=0; i<n; i++)
    {
        cin >> t[i];
        t[i]+=i;
    }
    priority_queue<cucc> q;
    long long sum = 0;
    for(i=0; i<k; i++)
    {
        q.push({t[i], i});
        sum+=t[i];
    }
    long long elma=q.top().num, misu=k*q.top().num-sum;

    misu = sum;
    for(i=k; i<n; i++)
    {
        sum+=t[i];
        sum-=t[i-k];
        q.push({t[i], i});
        while(q.top().loc<=i-k)q.pop();
        misu=min(misu, q.top().num*k-sum);
    }
    cout << misu;
    return 0;
}