j01957. 身高差排行 未做

合唱团有 $n$ 名队员，身高为 $h_i$（顺序随意）。两两名队员（$i<j$）的身高差定义为 $|h_i-h_j|$，共 $\frac{n(n-1)}{2}$ 个。求其中第 $k$ 小的身高差。

第一行 $n$ $k$；第二行 $n$ 个身高。

一个整数，第 $k$ 小的身高差。

• 30% $n$$\le$$2\times 10^3$（可枚举全部差值）。
• 60% $n$$\le$$3\times 10^3$。
• 100% 2$\le$$n$$\le$$1\times 10^5$，1$\le$$k$$\le$$\frac{n(n-1)}{2}$，0$\le$$h_i$$\le$$1\times 10^9$。