题目描述

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

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

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

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

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

输入格式

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

输出格式

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

样例输入 1

5 3
10
15
11
14
12

样例输出 1

2

样例输入 2

5 3
5
7
5
7
7

样例输出 2

0

样例输入 3

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

样例输出 3

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~3，满足 2 ≤ K < N ≤ 100。
• 对于其余的测试点，满足 2 ≤ K < N ≤ 1e5，1 ≤ Hi ≤ 1e9。
• 特殊性质：第 5 个测试点，满足 N ≤ 1e5，K=2。