백준 센서

https://www.acmicpc.net/problem/2212

2212번: 센서

3일 잡고 있었는데 결국 이건 정답을 보고 해결했습니다 ㅠㅠ 오래걸렸던 이유가  문제를 조금 잘못이했더라고요
거리차에서 최대값들은 k-1개 집중국을 제외시키는것까지는 해결을 햇는데 그 해결된 상태에서 나머지 거리합은 그냥 집중국간의 거리내에 포함되어 있어야 했습니다 ㅠ 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    vector<int> sensors(N);
    for(int i = 0; i < N; ++i) {
        cin >> sensors[i];
    }

    if(K >= N) {
        cout << 0 << '\n';
        return 0;
    }

    sort(sensors.begin(), sensors.end());

    vector<int> gaps(N - 1);
    for(int i = 0; i < N - 1; ++i) {
        gaps[i] = sensors[i + 1] - sensors[i];
    }

    sort(gaps.begin(), gaps.end(), greater<int>());

    int gapSum = 0;
    for(int i = 0; i < K - 1; ++i) {
        gapSum += gaps[i];
    }

    int result = sensors[N - 1] - sensors[0] - gapSum;

    cout << result << '\n';

    return 0;
}