在线段树合并信息的时候要注意子节点的懒标记有没有下传，但是好像我的写法不太一样，可能具体的细节也许不一定一样...

不过还是贴上去我用的一个hack

input:

10 8
15 11 14 15 16 2 15 18 16 12 
4 1
7 5
1 5
2 5
9 6
3 1
10 6
6 2
8 6
C 10 9 4
Q 9 3
C 9 8 9
C 10 7 1
Q 9 10
C 5 3 2
C 5 1 10
Q 4 6

output:

5
2
3

另外还要感谢@ Zvelig1205做的数据生成器