U261540 Razlika
题目背景
无
题目描述
有一个序列 $V$ ，找出 $V$ 里面两个数最小的差 $m$ 和最大的差 $M$ （并且要保证 $M$ ≥0， $m$ ≥0）。要求从序列中移除 $K$ 个整数，使得 $M + m$ 的值最小,输出 $M + m$ 。
输入格式
第一行输入两个正整数 $n$ 和 $K$ ；
第二行输入 $N$ 个用空格分隔的整数，即 $V$ 序列；
输出格式
输出共一行一个整数，即最小的 $M + m$ 值。
说明/提示
对于 10%的数据： $3≤N≤100$；
对于 30%的数据： $3≤N≤2,000$；
对于 50%的数据： $3≤N≤8,000$；
对于 100%的数据：$3≤N≤1,000,000$；
$1≤ K ≤ N -2$；
$V_i≤5,000,000$