j02075. 区间等差累加 未做

给出 $n$ 个整数 $a_1\sim a_n$。$q$ 次操作，每次给 $l$, $r$，表示给 $a_l\sim a_r$ 依次加上 $1,2,3,\dots$（第 $l$ 个数加 $1$，第 $l+1$ 个数加 $2$，以此类推的等差数列）。求全部操作结束后的数组。

第一行两个整数 $n$, $q$；第二行 $n$ 个整数；接下来 $q$ 行每行两个整数 $l$, $r$。

一行 $n$ 个整数，以空格分隔。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$，$q$ $\le$ $1\times 10^3$（按区间逐元素模拟可过）。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$，$q$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$1\le l\le r\le n$。