题目描述

为了迎接即将到来的元旦晚会，学校艺术团正在组建一支队伍进行开场表演。

共有 $N$ 名同学报名参加了这次选拔。为了记录每位同学的身体条件，负责选拔的老师测量了每位同学的身高，其中第 $i$ 名同学的身高记录为 $H_i$ 厘米。

为了保证舞台效果整齐划一，导演组决定从这 $N$ 名报名者中选拔恰好 $K$ 名同学组成最终的演出队伍。同时，为了视觉上的美观和协调，导演组希望这 $K$ 名队员的身高差异越小越好。

具体量化指标为：假设入选的 $K$ 名同学中，身高最高的同学身高为 $H_{max}$，身高最矮的同学身高为 $H_{min}$，你需要使得极差（即 $H_{max} - H_{min}$）的值达到最小。

请你编写程序，计算出在所有可能的选拔方案中，这个最小的身高极差是多少。

输入格式

• 第一行包含两个整数 $N$ 和 $K$，分别表示报名的同学总数和演出队伍需要的人数。
• 接下来有 $N$ 行，每行包含一个整数，表示 $N$ 名同学的身高。

输出格式

输出一个整数，表示选出的 $K$ 名同学中，最高身高与最矮身高之差的最小值。

样例

5 3
10
15
11
14
12

2

5 3
5
7
5
7
7

0

16 5
35
48
60
75
42
55
68
49
73
57
62
44
51
70
59
65

7

提示

样例 1 解释：共有 $5$ 名同学，身高分别为 $\{10, 15, 11, 14, 12\}$。导演组需要选出 $3$ 人。如果选择身高为 $10, 11, 12$ 的三位同学，此时队伍中最高为 $12$，最矮为 $10$，极差为 $12 - 10 = 2$。经计算，这是所有组合中极差最小的方案。

样例 2 解释：共有 $5$ 名同学，身高分别为 $\{5, 7, 5, 7, 7\}$。导演组可以选择身高均为 $7$ 的三位同学（即第 $2, 4, 5$ 名同学）。此时队伍中最高为 $7$，最矮为 $7$，极差为 $0$。

数据范围

• 对于测试点 $1 \sim 3$，满足 $2 \le K < N \le 100$。
• 对于其余的测试点，满足 $2 \le K < N \le 10^5$，$1 \le H_i \le 10^9$。
• 特殊性质：第 $5$ 个测试点，满足 $N \le 10^5$，$K=2$。