#2343. [Baltic 2011]Grow

题目描述

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问题,死活交不过,谁还想交就交吧!