[Baltic 2011]Grow

时间限制:20s      空间限制:256MB

题目描述

TZ家种了一些树。一开始,每棵树有一个高度([1,n])。
TZ嫌他们太矮了,于是TZ会使用脑力让他们变高“1”,并且随时想知道高度大于等于MIN小于等于MAX的有多少个。
具体来说,就是:
当读入“F”的时候,给你C,H,把高度大于等于H的最矮的C棵树变高1。
当读入“C”的时候,给你MIN,MAX,询问MIN和MAX之间有多少棵树。
TZ早就用脑力解决N,M范围为10^10的问题,
你能解决范围小一点的此问题么。

N,M<=100000


输入格式


输出格式


样例输入

5 7
1 3 2 5 2
F 2 1
C 3 6
F 2 3
C 6 8
F 2 1
F 2 2
C 3 5

样例输出

3
0
5

提示

估计是OJ问题,死活交不过,谁还想交就交吧!


题目来源

没有写明来源

Menuappsclose