题目描述

とある世界では、今日はクリスマスイブです。

高羽氏の庭には $N$ 本の木が植えられています。$i$ 本目の木 $(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}$ としてありうる最小の値を出力せよ。

题目大意

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

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

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

更具体地说，让最高装饰树的高度为 $h_{max}$ 米，让最低装饰树的高度为 $h_{min}$ 米，

$h_{max}-h_{min}$ 值越小越好。$h_{max}-h_{min}$ 的最小可能值是多少？

5 3
10
15
11
14
12

2

5 3
5
7
5
7
7

0

提示

制約

• $2\ \leq\ K\ <\ N\ \leq\ 10^5$
• $1\ \leq\ h_i\ \leq\ 10^9$
• $h_i$ は整数である。

Sample Explanation 1

$1,\ 3,\ 5$ 本目の木を飾り付けると $h_{max}\ =\ 12,\ h_{min}\ =\ 10$ となり $h_{max}\ -\ h_{min}\ =\ 2$ で、これが最適です。

Sample Explanation 2

$2,\ 4,\ 5$ 本目の木を飾り付けると $h_{max}\ =\ 7,\ h_{min}\ =\ 7$ となり $h_{max}\ -\ h_{min}\ =\ 0$ で、これが最適です。 これらの入力例では木の数がそれほど多くありませんが、最大で $10$ 万本の木がある可能性に注意してください (ここに $10$ 万行の入力例を貼るわけにはいかないのです)。