欢迎大家来提交本题！

标算为 $O(n\log n+k\log^2k)$。