N,K=map(int,input().split())
A=list(map(int,input().split()))
B=list()
x=A[0]
ans=0
for i in range(N):
    B.append(abs(x-A[i]))
B.sort()
for i in range(N):
    if i<K:
        ans+=B[i]
    else:
        ans-=B[i]
ans1=ans
x=A[-1]
ans=0
B=list()
for i in range(N):
    B.append(abs(x-A[i]))
B.sort()
for i in range(N):
    if i<K:
        ans+=B[i]
    else:
        ans-=B[i]
ans1=min(ans1,ans)
print(ans1)