1857：保持距离
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：10
解决：5
题目描述
给定 $n$ 个坐标 $x_{1},x_{2},...,x_{n}$ 请从中挑出 $k$ 个坐标（ $k$ 为给定值)，使得选出的坐标两两之间的最短距离最大。
输入
第一行：两个整数 $n$ 与 $k$
第二行： $n$ 个整数 $x_{1},x_{2},...x_{n}$
$ 2 \le k \le n $
$ 1 \le n\le 3 \times 10^5$
$ -10^{9} \le x_{i} \le 10^{9}$
输出
单个整数：表示最近距离的最大值
样例输入-1 复制
5 3
3 2 1 4 5样例输出-1 复制
2