센서2212

풀이를 보고 직접 풀어보긴 했는데
왜 저렇게 되는지 잘 이해되지 않는다
일단 이렇게라도 풀어보기라도 해야지 시간이 없으니께

import java.io.*;
import java.util.*;

public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int K = Integer.parseInt(br.readLine());

        String[] input = br.readLine().split(" ");
        int[] sensor = new int[N];

        for (int i = 0; i < N; i++)
        {
            sensor[i] = Integer.parseInt(input[i]);
        }

        Arrays.sort(sensor);

        Integer[] diff = new Integer[N-1];

        for (int i = 1; i < N; i++)
        {
            diff[i-1] = sensor[i] - sensor[i-1];
        }

        Arrays.sort(diff);

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

        System.out.println(ans);
    }
}