题目描述

给出一个长度为 n 的数组，你可以去掉数组中最多 k 个元素，也可以不去掉。你 需要通过去掉最多 k 个元素后使得数组中的最大值-最小值最小化。输出这个值 是多少。

输入格式

第一行两个整数n, k。 接下来n个整数 a1,a2...an 表示数组每个元素的值。 

输出格式

输出一行一个整数表示答案。

输入/输出例子1

3 1 1 2 4

1

样例解释

【样例 1 解释】

去掉元素 4，最小差为 2-1=1

【数据范围】

对于所有数据1 ≤ n ≤ 100000,1 ≤ ai ≤ 100000，0 ≤ k < n。

10% 保证数组中所有元素的值相等。

40% 保证所有元素是一个排列。

100% 无附加约束。