A32609.最值问题

给你一个长度为 $n$ 的数组，和一个整数 $k$，你需要从数组中找到 $k$ 个元素，使得这 $k$个元素中最大值减去最小值最小， 请输出这个值。

$\large{数据范围}$

• $1\leq k \leq n \leq 2 \times 10^5$
• $1 \leq a_i \leq 10^9$

输入占两行。
第一行输入两个整数 $n, k$。
第二行输入 $n$ 个整数 $a_i$。

输出一个整数占一行，代表答案。

$\bf{样例1：}$
已知$k = 2$，可以选择 下标为 $1, 2$ 的元素， 最大值减去最小值为 $1$

$\bf{样例2：}$
已知$k = 2$，可以选择 下标为 $1, 2$ 的元素， 最大值减去最小值为 $0$