#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n, k;
    cin>>n>>k;
    vector<int> v(n);
    for(int i=0; i<n; i++) cin>>v[i];
    int osszeg=0, minpetak=k*k+1/2+1, maxszam=0, p;
    for(int i=0; i<k; i++)
    {
        osszeg+=v[i]+i;
        if(v[i]+i>maxszam)
        {
            p=i;
            maxszam=v[i]+i;
        };
    }
    minpetak=maxszam*k-osszeg;
    for(int i=1; i<n-k+1; i++)
    {
        maxszam--;
        if(i==p+1)
        {
            maxszam=v[i];
            for(int j=0; j<k; j++)
            {
                if(v[i+j]-k+j>=maxszam)
                {
                    p=i+j;
                    maxszam=v[i+j]+j;
                }
            }
        }
        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;
}