题目描述

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

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

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

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

输入格式

第一行两个整数 $N, K$。

接下来 $N$ 个整数 $h_i$。

$2 \le K < N \le 10^5$，$1 \le h_i \le 10^9$。

输出格式

$h_{max} - h_{min}$ 的最小值。

5 3
10
15
11
14
12

2

5 3
5
7
5
7
7

0