给定长度为 nnn 的序列 aaa，小 L 会问你 mmm 个问题，问题共有两种：
u x y，表示将 axa_xax 修改成 yyy。
u x y
q，输出有多少个区间 [x,y][x,y][x,y] 满足 ax+ay=maxi=lraia_x+a_y=\max_{i=l}^r a_iax+ay=maxi=lrai 且 x≤yx \le yx≤y。
q
1≤n≤106,1≤ai≤1091\le n\le 10^6,1\le a_i\le 10^91≤n≤106,1≤ai≤109
