该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

共有 $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$ 名同学，身高分别为 $10,15,11,14,12$。

导演组需要选出 $3$ 人。如果选择身高为 $10,11,12$ 的三位同学，此时队伍中最高为 $12$，最矮为 $10$，极差为 $12−10=2$。

经计算，这是所有组合中极差最小的方案。

5 3
5
7
5
7
7

0

共有 $5$ 名同学，身高分别为 $5,7,5,7,7$。

导演组可以选择身高均为 $7$ 的三位同学（即第 $2、4、5$ 名同学）。

此时队伍中最高为 $7$，最矮为 $7$，极差为 $0$。

数据规模与约定

对于测试点 1～3，满足 $2 ≤ K < N ≤ 100$

对于其余的测试点，满足 $2 ≤ K < N ≤ 10^5$，$1 ≤ H_i ≤ 10^9$