접근 방법 : 그리디, 정렬
난이도 '하'라고 해서 걍 풀겠거니 했는데
오랜만에 푸니 감도 안오는구나
일단 정렬은 필수, 예외처리해야 되는지 확인
import sys
N = int(sys.stdin.readline())
K = int(sys.stdin.readline())
sensor_list = list(map(int, sys.stdin.readline().split()))
sensor_list.sort()
dist_list = []
if K >= N:
print(0)
else:
for i in range(len(sensor_list) - 1):
dist_list.append(sensor_list[i + 1] - sensor_list[i])
dist_list.sort()
for _ in range(K - 1):
dist_list.pop()
print(sum(dist_list))