题目中说了：

对于 $100\%$ 的数据，满足 $1\le N\le {10}^5$，$1\le M\le 2\times{10}^6$，$a_i\in[0,{10}^9]$，$1\le l_i\le r_i\le N$。

如果你只把数组开到 $1e5$，那么你就会发现......
只要开到1e6就没事了。