g5-09167. 第 k 近的两点 未做

数轴上布置了 $n$ 个哨站，坐标可以为负。指挥官关心哨站两两之间的靠近程度：把所有两两距离从小到大排序，第 $k$ 近的距离是多少？
形式化地：给定 $n$ 个整数 $a_1,a_2,\dots ,a_n$，对全部 $1\le i<j\le n$ 取 $|a_i-a_j|$，共 $\frac{n(n-1)}{2}$ 个值（相等的值各占一个名次，名次从 $1$ 起），输出其中第 $k$ 小的值。

第一行两个整数 $n,k$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数：第 $k$ 小的两两距离。

排序后为 $1,1,3,4,5$。逐对枚举差值：$1$ 与 $1$ 配出 $0$；第一个 $1$ 与 $3,4,5$ 配出 $2,3,4$；第二个 $1$ 与 $3,4,5$ 配出 $2,3,4$；$3$ 与 $4$ 配出 $1$；$3$ 与 $5$ 配出 $2$；$4$ 与 $5$ 配出 $1$。共 $10$ 个差值，升序为 $0,1,1,2,2,2,3,3,4,4$，第 $5$ 个是 $2$。

• $2\le n\le 2\times 10^5$；
• $|a_i|\le 10^9$；
• $1\le k\le \frac{n(n-1)}{2}$；
• 对数与 $k$ 可达约 $2\times 10^{10}$，需用 $64$ 位整数。