// problem #49
센서
시간 제한 1.0초
고속도로 위 N개 센서를 K개 집단으로 묶을 때, 각 집단의 (최대-최소) 합을 최소로 하는 값을 구하시오.
입력
첫 줄에 N, 둘째 줄에 K, 셋째 줄에 N개 센서 좌표.
출력
수신 가능 영역 길이 합의 최솟값.
제한
- 1 ≤ K ≤ 1,000
- 1 ≤ N ≤ 100,000
예제
입력 1
6 2 1 6 9 3 6 7
출력 1
5
// problem #49
고속도로 위 N개 센서를 K개 집단으로 묶을 때, 각 집단의 (최대-최소) 합을 최소로 하는 값을 구하시오.
첫 줄에 N, 둘째 줄에 K, 셋째 줄에 N개 센서 좌표.
수신 가능 영역 길이 합의 최솟값.
6 2 1 6 9 3 6 7
5