rt，QQQ 个更改，每次输入 li,ril_i,r_ili,ri，表示让 ali∼ari+1a_{l_i} \sim a_{r_i}+1ali∼ari+1，输出 max{a}\max\{a\}max{a}。
Q≤105Q \le 10^5Q≤105，1≤li≤ri≤1091\le l_i \le r_i \le 10^91≤li≤ri≤109
