#include <iostream>
    using namespace std;
int main()
{
    int n, k;
    cin>>n>>k;
    int v[n];
    for(int i=0; i<n; i++) cin>>v[i];
    long long osszeg=0, minpetak, maxszam=v[0]-k, p;
    for(int i=0; i<k; i++)
    {
        osszeg=osszeg+v[i]+i-k;
        if(v[i]+i-k>=maxszam)
        {
            p=i;
            maxszam=v[i]+i-k;
        }
    }
    minpetak=maxszam*k-osszeg;
    for(int i=1; i<=n-k; i++)
    {
        maxszam--;
        if(i==p+1)
        {
            maxszam=v[i]-k;
            for(int j=0; j<k; j++)
            {
                if(v[i+j]-k+j>=maxszam)
                {
                    p=i+j;
                    maxszam=v[i+j]+j-k;
                }
            }
        }
        else if(v[i+k-1]-1>=maxszam)
        {
            maxszam=v[i+k-1]-1;
            p=i+k-1;
        }
        osszeg=osszeg-v[i-1]+v[i+k-1];
        if(k*maxszam-osszeg<minpetak)minpetak=k*maxszam-osszeg;
    }
cout<<minpetak;
return 0;
}