from itertools import product

N,K=map(int,input().split())
A=list(map(int,input().split()))
if N>7 or K>7:
    exit()

l=list(range(8))
P=list(product(l,repeat=N))
ans=10**18
for v in P:
    sm=sum(v)
    if sm>K:
        continue
    B=A.copy()
    for i in range(N):
        B[i]-=v[i]
    res=sum(abs(B[j+1]-B[j]) for j in range(N-1))+abs(B[0])+abs(B[-1])
    ans=min(ans,res)

print(ans)