题目描述

在另一个世界里，今天是圣诞节前夜。

Takaha 先生的花园里种植了 $N$ 棵树。第 $i$ 棵树（$1 \leq i \leq N$）的高度是 $h_i$ 米。

他决定从这些树中选择 $K$ 棵树来装饰，并用电灯装饰它们。为了使风景更美丽，装饰的树木高度应尽可能接近。

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

约束条件

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

输入

输入从标准输入按以下格式给出：

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

输出

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

示例输入 1

5 3
10
15
11
14
12

示例输出 1

2

如果装饰第一、第三和第五棵树，$h_{max} = 12, h_{min} = 10$，所以 $h_{max} - h_{min} = 2$。这是最优的。

示例输入 2

5 3
5
7
5
7
7

示例输出 2

0

如果装饰第二、第四和第五棵树，$h_{max} = 7, h_{min} = 7$，所以 $h_{max} - h_{min} = 0$。这是最优的。

这些示例输入中的树木数量不多，但请注意，最多可以有十万棵树（我们无法提供包含十万行的样例）。