给定 n 个坐标 x1,x2,x3....xn,请从中挑出 k 个坐标（k 为给定值），使得选出的坐标两两之间的最短距离最大。

第一行：两个整数 n 与 k

第二行：n 个整数 x1,x2,x3....xn

单个整数：表示最近距离的最大值

30%数据，$n\leq12$

60%数据，$n\leq200$

100%数据，$n\leq300000$

$2\leq k \leq n$

$-10^9 \leq a_i \leq 10^9$