刚才突发奇想看了一下题解，发现 $O(nk\log^2 n)$ 的解法似乎是错解，但我确实通过了本题。

建议缩小时限。