暂无测试数据。

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

请你帮蒜头君计算出最小的差值。

输入格式

第一行输入两个以空格隔开的正整数 $n,k(1\leq k \leq n \leq 1000)$。

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

输出格式

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

1 1
56

0

4 2
12 8 9 5

1