本题题面已修改

RT，翻译的时候没看到是 LMS /dk

现在已更改 SPJ 并修正题面，实际测试表明 SPJ 正确性良好。

顺便说明一下，SPJ 的复杂度是 $O(n\log n)$ 的，所以评测时可能会偏慢。