求助集合插入，查 $k$ 小的 $O(\sqrt n)-O(1)$ 做法。值域是 $O(n)$ 的。

$O(1)-O(\sqrt n)$ 做法显然