You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在另一个世界，今天是劳动节。

在 光头强 的花园里种了 $N$ 棵树。第$i$棵树($1 \leq i \leq N$)的高度为$h_i$米。

光头强决定从这些树中选出$K$棵树，进行修剪。为了使风景更加美丽，修剪的树的高度应该尽可能接近。

具体来说，设最高装饰树的高度为 $h_{max}$ 米，最矮装饰树的高度为 $h_{min}$ 米。$h_{max}-h_{min}$值越小，越好。$h_{max}-h_{min}$的最小可能值是多少?

输入

第一行2个整数$N$表示总的树的数目,$K$表示选出的树的数目。

接下来$N$行分别表示不同的树的高度

输出

输出$h_{max}-h_{min}$的最小可能值

5 3
10
15
11
14
12

2

样例解释

如果我们修剪第一、第三和第五棵树，$h_{max}$ = 12，$h_{min}$ = 10，因此 $h_{max} - h_{min}$ = 2。这是最优的。

5 3
5
7
5
7
7

0

样例解释

如果我们修剪第二、第四和第五棵树，$h_{max}$ = 7,$h_{min}$ = 7，因此 $h_{max}$ - $h_{min}$ = 0。这是最优的。

提示

$2 \leq K < N \leq 10^5$

$1 \leq h_i \leq 10^9$

$h_i$ 是整数