如题，原题面说 $n \le 10^5$，但翻译的是 $n \le 10^6$。幸好后面一句 $n$ 的总和 $\le 10^5$ 翻译的没有问题，要不然此题无解。