题目中数据写了：

对于 $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$。