如果你使用了 $O(n)$ 的解法但仍然在 Subtask 4 超时，请注意本题必须使用快读，关同步 cin 或 scanf 无法通过本题。