题目描述

谷小爱班级内有 $n$ 个人，编号为 $1 \sim n$，第 $i$ 个人的成绩为 $a_i$ 。谷小爱想要从班级中选择 $k$ 个人，使得这 $k$ 个人中 最高分数 − 最低分数 的差值最小化。

请你帮谷小爱计算出最小的差值。

输入格式

第一行输入两个以空格隔开的正整数 n,k 。

第二行输入 n 个以空格隔开的整数 $a_i$ ，第 i 个数表示第 i 个人的成绩。

数据范围

$1 \le k \le n \le 1000$

$0 \le a_i \le 10^5$

输出格式

一个整数，表示选出的 $k$ 个人中，最高分数 − 最低分数的最小的差值。

样例

1 1
56

0

4 2
12 8 9 5

1

样例解释
样例2：选出 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。