我的思路是这样的。

然而如果将 $N$ 的定义为 N = 1e5 + 10000 便无法通过此题(WA)。改为 N = 2e5 + 10000 即可通过。求助原因。