j01022. 手套配对 未做

有 $n$ 只手套，第 $i$ 只的颜色值为 $a_i$（顺序杂乱）。要从中选出 $k$ 对，每只手套至多用一次，且每对两只的颜色值之差的绝对值都不超过 $d$。求最小的 $d$（保证 $k\le \lfloor n/2\rfloor$）。

第一行两个整数 $n,k$；第二行 $n$ 个整数 $a_i$。

一行一个整数：最小 $d$。

• $1\le n\le 2\times 10^5$
• $1\le k\le \lfloor n/2\rfloor$
• $|a_i|\le 10^9$