给定由N个数构成的数列V，你需要从中删掉K个。定义M是所有剩下数中任意两个差的最大值，m是所有剩下数中任意两个差的最小值。你的任务是选出K个数，使得M+m最小。
输入：
第一行两个正整数N (3 ≤ N ≤ 1 000 000) 和 K (1 ≤ K ≤ N - 2).
接下来N个整数表示数列V (-5 000 000 ≤Vi ≤5 000 000)
输出：
一个数，表示最小的M+m
样例：
input
5 2 -3 -2 3 8 6
output
7
input
6 2 -5 8 10 1 13 -1
output
13
input
6 3 10 2 8 17 2 17
output
6