Baekjoon #2212

#include<bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N, K; cin >> N >> K;
    vector<int> arr(N), dis(N - 1);
    for(int i = 0; i < N; ++i) cin >> arr[i];
    sort(arr.begin(), arr.end());

    for(int i = 0; i < N - 1; ++i) {
        dis[i] = arr[i + 1] - arr[i];
    }
    sort(dis.begin(), dis.end());

    int ans = 0;
    for(int i = 0; i < N - K; ++i) {
        ans += dis[i];
    }
    cout << ans;

    return 0;
}

import sys
def input():
    return sys.stdin.readline().rstrip()

n = int(input())
k = int(input())
lst = sorted(list(set(map(int, input().split())))) # 중복 제거 후 정렬
distance = sorted([lst[i]-lst[i-1] for i in range(1, len(lst))]) # 센서 사이 거리 계산 후 정렬
print(sum(distance[:(len(lst)-k)])) # 그리디하게 최장 거리 k개 제외한 게 정답