题目描述

$\text{TZ}$家种了一些树。一开始，每棵树有一个高度（$[1,n]$）。

$\text{TZ}$嫌他们太矮了，于是$\text{TZ}$会使用脑力让他们变高1，并且随时想知道高度大于等于$\text{MIN}$小于等于$\text{MAX}$的有多少个。

具体来说，就是：

• 当读入F的时候，给你$C,H$，把高度大于等于$H$的最矮的$C$棵树变高$1$。
• 当读入C的时候，给你$\text{MIN}$，$\text{MAX}$，询问$\text{MIN}$和$\text{MAX}$之间有多少棵树。

$\text{TZ}$早就用脑力解决$N,M$范围为$10^{10}$的问题，你能解决范围小一点的此问题么。

输入格式

第一行两个正整数$n,m$，表示$\text{TZ}$家种了几棵树以及$\text{TZ}$操作次数；

第二行$n$个正整数，表示每颗树的高度；

第$3+m$行，输入一个字符$\in\{F,C\}$和两个正整数，具体要求见题目描述。

输出格式

当读入C的时候，输出$\text{MIN}$和$\text{MAX}$之间有多少棵树，一行一个。

样例

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

数据范围与约定

对于$100\%$的数据：$N,M\le 100000$.

温馨提示

估计是$\text{OJ}$问题,死活交不过,谁还想交就交吧!