rt，题目说 $\sum s \leq 2\times 10^5$，实测单组测试的 $\sum s$ 可达 $10^6$。