给出 $n$ 和长度为 $n+1$ 的序列 $A=[a_0,a_1,a_2,\dots a_n]$，且 $a_0=10^{100}$。

有 $q$ 次修改，每次将 $a_x$ 增加 $v(0<v\le 10^9)$。

你需要在每次修改后输出 $\sum_{i=1}^n \max_{j<i\land a_j>a_i} j$。

最优能够做到多少？至少要通过 $1\le n,q\le10^5$。或者能否找到原题？