注意到 $n$ 很小，令 $k=10^5$，有 $O(\frac{nk}{\omega})$ 的题解