N,K = map(int,input().split())
arr = list(map(int,input().split()))
arr.sort()
diff = [0]*N
for i in range(N-1):
diff[i] = arr[i+1] - arr[i]
diff.sort()
print(sum(diff[:len(diff)-(K-1)]))
'알고리즘 > 백준_복기_미완료' 카테고리의 다른 글
| [BOJ/백준] 13334 철로 (0) | 2021.05.05 |
|---|---|
| [BOJ/백준] 13302 리조트 (0) | 2021.05.05 |
| [BOJ/백준] 2982 국왕의 방문 (0) | 2021.05.05 |
| [BOJ/백준] 12978 스크루지 민호 2 (0) | 2021.05.04 |
| [BOJ/백준] 12933 오리 (0) | 2021.05.04 |