班级内有 $n$ 个人，编号为 $1\sim n$，第 $i$ 个人的成绩为 $a_i$。老师想要从班级中选择 $k\ (1\leq k \leq n)$ 个人，使得这 $k$ 个人中最高分数 - 最低分数 的 差值最小化。
请你帮老师计算出最小的差值。

第一行输入两个以空格隔开的正整数 $n,k\ (1\leq k \leq n \leq 1,000)$。
第二行输入 $n$ 个以空格隔开的整数 $a_i\ (0\leq a_i \leq 10^5)$，第 $i$ 个数表示第 $i$ 个人的成绩。

0

选出 $1$ 名学生的分数，仅有 $1$ 种方法：

• $[56]$ 最高分和最低分之间的差值是 $56 - 56 = 0$

最小差值是 $0$。

1

选出 $2$ 名学生的分数，有 $6$ 种方法：

• $[12,8]$ 最高分和最低分之间的差值是 $12 - 8 = 4$
• $[12,9]$ 最高分和最低分之间的差值是 $12 - 9 = 3$
• $[12,5]$ 最高分和最低分之间的差值是 $12 - 5 = 7$
• $[8,9]$ 最高分和最低分之间的差值是 $9 - 8 = 1$
• $[8,5]$ 最高分和最低分之间的差值是 $8 - 5 = 3$
• $[9,5]$ 最高分和最低分之间的差值是 $9 - 5 = 4$

最小差值是 $1$。