实际上这道题的 $N\le100000$，日文题面中也是，但是翻译完变成了 $N\le200000$。