### 问题描述 蓝桥小学要进行弹弹球游戏，二年级一班总共有 $n$ 个同学，要求分成 $k$ 个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问你，如何最小化每个组之间的身高极差。 具体的，假设分成了 $k$ 个组，第 $i$ 组最高的人身高是 $Hx_i$ ，最矮的是 $Hn_i$，你被要求**最小化**表达式： $\underset{1 \leq i \leq k}{\max} (Hx_i-Hn_i) $ 。直白来说，你需要将 $n$ 个元素分出 $k$ 组，使得最大的极差尽可能小。你需要输出这个最小化后的值。 ### 输入格式 第一行输入两个整数 $n, k$ 。 第二行输入 $n$ 个整数：$h_1, h_2,h_3...h_n$ ，分别代表 $n$ 个人的身高。 ### 输出格式 输出一个整数，代表最小值。 ### 样例输入 ``` 5 3 8 4 3 6 9 ``` ### 样例输出 ``` 1 ``` ### 说明 样例分组情况：{ $3,4$ } ，{ $6$ } ，{ $8,9$ } 。 ### 评测数据规模 数据范围： $1 \le k \le n \le 10^5, 1 \le h_i \le 10^9$ 。