#include <iostream>
#include <vector>

using namespace std;
vector <int> a;
int szamol(int ssz,int k)
{
    int petak=0,d=ssz;
    for(int i=0;i<ssz;i++) { petak=petak+(a[ssz]+d-a[i]); d--; }
    d=ssz;
    if(d==0) d++;
    for(int i=ssz+1;i<k;i++) { petak=petak+(a[ssz]-d-a[i]); d++; }
    return petak;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,k,x,eredm=100000000,maxi=0,ssz;
	cin>>n>>k;
	for(int i=1; i<=k; i++){
		cin>>x;
		a.push_back(x);
		if(x>maxi) { maxi=x; ssz=i-1; }
	}
	int p=szamol(ssz,k);
	if(p<eredm) eredm=p;
	//cout<<endl<<*a.begin()<<" "<<*a.rbegin()<<" ssz="<<ssz<<" petak="<<p;
	for(int i=k+1;i<=n;i++)
    {
		cin>>x;
		a.push_back(x);
		a.erase(a.begin());
		if(ssz==0) {
                maxi=0;
                for(int j=0;j<k;j++) if(a[j]>maxi) { maxi=a[j]; ssz=j; }
        }
		else if(x>maxi) { maxi=x; ssz=k-1; }
		else ssz--;
		p=szamol(ssz,k);
		//cout<<endl<<*a.begin()<<" "<<*a.rbegin()<<" ssz="<<ssz<<" petak="<<p;
        if(p<eredm) eredm=p;
    }
    cout<<eredm;
    return 0;
}