#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin>>n>>k;
    vector<int> csucs(n);
    deque<int> sorrend;


    long long int osszeg=0;
    for(int i=0;i<k;++i)
    {
        cin>>csucs[i];
        csucs[i]+=i;
        osszeg+=csucs[i];
        while(!sorrend.empty() and csucs[i]>sorrend.back() ) sorrend.pop_back();
        sorrend.push_back(csucs[i]);
    }
    long long int minimal=sorrend.front()*k-osszeg;
    for(int i=0,j=k;j<n;++i,++j)
    {
        cin>>csucs[j];
        csucs[j]+=j;
        osszeg+=csucs[j];
        osszeg-=csucs[i];
        if(csucs[i]==sorrend.front()) sorrend.pop_front();
        while(!sorrend.empty() and csucs[j]>sorrend.back() ) sorrend.pop_back();
        sorrend.push_back(csucs[j]);
        long long int koltseg=sorrend.front()*k-osszeg;
        if(koltseg<minimal)minimal=koltseg;
    }
    cout<<minimal;
    return 0;
}