수 고르기

수열이 하나 주어진다. 이 수열의 임의의 두 원소의 차이를 생각할 때, 그 차이들 중 가장 큰 값을 $M$, 가장 작은 값을 $m$이라고 하자. (즉, $M$은 최댓값에서 최솟값을 뺀 값이고, $m$은 원소들을 정렬했을 때 서로 이웃한 두 값의 차이 중 가장 작은 값이다.)

크기가 $N$인 수열 $V$가 주어진다. 이 수열에서 정확히 $K$개의 수를 제거하여, 남은 $N-K$개의 수에 대한 $M+m$을 가능한 한 작게 만드는 프로그램을 작성하시오.

첫째 줄에 두 정수 $N$ ($3 \le N \le 10^6$)과 $K$ ($1 \le K \le N-2$)가 주어진다.

둘째 줄에 수열 $V$의 원소 $N$개가 공백으로 구분되어 주어진다 ($-5 \times 10^6 \le V_i \le 5 \times 10^6$).

첫째 줄에 가능한 가장 작은 $M+m$의 값을 출력한다.