# 二分探索は失敗した
# テストのsubtask_2
# 3グループに分けるときに、常に同じ幅以下でグループを作るという考えが間違い
# 3グループに分けるということは、ソートした差の中で、大きなギャップ2個を飛ばせるということ
# つまりソートして、差を取って、差をソートして、大きなギャップK-1個以外の和が答え
# 貪欲法

N, K = map(int, input().split())
A = list(map(int, input().split()))
A.sort()
#print(A)

diff = []
for i in range(N-1):
    diff.append(A[i+1]-A[i])
diff.sort(reverse = True)
#print(diff)

ans = sum(diff) - sum(diff[:K-1])
print(ans)