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

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

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

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

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

第一行包含两个整数 N 和 K，分别表示报名的同学总数和演出队伍需要的人数。

接下来有 N 行，每行包含一个整数，表示 N 名同学的身高。

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

样例 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 \leq K \lt N \le 100。

对于其余的测试点，满足 2 \leq K \lt N \leq 10^5，1 \leq H_i \leq 10^9。

特殊性质：第 5 个测试点，满足 N \leq 10^5，K=2。

数组月赛25年12月