给定 n 个坐标 x1,x2,x3....xn,请从中挑出 k 个坐标(k 为给定值),使得选出的坐标两两之间的最短距离最大。
第一行:两个整数 n 与 k
第二行:n 个整数 x1,x2,x3....xn
单个整数:表示最近距离的最大值
5 3 3 2 1 4 5
2
30%数据,n\leq12
60%数据,n\leq200
100%数据,n\leq300000
2\leq k \leq n
-10^9 \leq a_i \leq 10^9