维护一个 个数的序列 ,要求支持 次以下操作:
U x y
Q x y
第一行一个整数 。
第二行 个整数表示 。
第三行一个整数 。
接下来 行每行一个操作,格式见题目描述。
对于每个询问操作,输出一行一个整数表示答案。
5 1 2 4 2 3 3 Q 2 4 U 4 7 Q 2 4
6 13
对于 的数据,;
对于 的数据,, 始终在 int 范围内。