题目描述

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

输入描述:

第一行两个整数$n,k$。

接下来n个整数$a_1,a_2...a_n$表示数组每个元素的值。

输出描述:

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

示例1

输入

3 1
1 2 4

输出

1

说明

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

备注:

对于所有数据$1 \le n \le 100000$,$1 \le a_i \le100000$，$0 \le k \le n$。

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

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

100% 无附加约束。