题目描述

In some other world, today is Christmas Eve.

There are $N$ trees planted in Mr. Takaha's garden. The height of the $i$-th tree $(1 \leq i \leq N)$ is $h_i$ meters.

He decides to choose $K$ trees from these trees and decorate them with electric lights. To make the scenery more beautiful, the heights of the decorated trees should be as close to each other as possible.

More specifically, let the height of the tallest decorated tree be $h_{max}$ meters, and the height of the shortest decorated tree be $h_{min}$ meters. The smaller the value $h_{max} - h_{min}$ is, the better. What is the minimum possible value of $h_{max} - h_{min}$?

在另一个世界，今天是平安夜。

高叶先生的花园里种了 $N$ 棵树。 $i$ -three $(1 \leq i \leq N)$ 的高度是 $h_i$ 米。

他决定从这些树中挑选 $K$ 棵用电灯装饰。为了使景色更加美丽，装饰过的树的高度应尽可能接近。

更具体地说，让装饰得最高的树的高度为 $h_{max}$ 米，装饰得最矮的树的高度为 $h_{min}$ 米。 $h_{max} - h_{min}$ 的值越小越好。 $h_{max} - h_{min}$ 的最小值是多少？

输入格式

输入内容按以下格式标准输入：

$N$ $K$
$h_1$
$h_2$
$:$
$h_N$

输出格式

打印 $h_{max} - h_{min}$ 的最小可能值。

样例 #1

样例输入 #1

5 3
10
15
11
14
12

样例输出 #1

2

样例 #2

样例输入 #2

5 3
5
7
5
7
7

样例输出 #2

0

说明

数据规模与约定

• $2 \leq K \lt N \leq 10^5$
• $1 \leq h_i \leq 10^9$
• $h_i$ 是整数。

样例 $1$ 解释

如果我们装饰第一、第三和第五棵树， $h_{max} = 12, h_{min} = 10$ ，那么 $h_{max} - h_{min} = 2$ 。这是最佳结果。

样例 $2$ 解释

如果我们装饰第二、第四和第五棵树， $h_{max} = 7, h_{min} = 7$ ，那么 $h_{max} - h_{min} = 0$ 。这是最佳结果。

在这些样本输入中，树的数量并不多，但要注意最多可能有十万棵树（只是我们不能在这里放置十万行的样本）。