题目中说 $n\le 1.5 \times 10^7$。但是实测后应该还不到 $8\times 10^6$ 。几乎小了一半。

我发现数组开小了居然还能过

建议加强数据或修改题面。