小图是高铁上的售货员，负责出售“啤酒饮料矿泉水，花生瓜子八宝粥”。 他所在的高铁从 0 号站出发，途径 N 段运营区间，最终到达 N 号站。 由于是出行淡季，如果在某个运营区间车上没有乘客，小图就可以快乐摸鱼了。

现在本次列车开始售票，依次给出以下几种询问：

1.B s t -- 有乘客买了一张从 s 号站坐到 t 号站的车票

2.R i -- 第 i 个购买车票的乘客退了票

3.Q s t -- 询问在 s 号站到 t 号站之间，有多少个运营区间车上没有乘客

对于小图的每个 Q 询问，请给出答案。

输入格式

第一行有两个整数N , K。 接下来 K 行，每行按照描述中的格式，给出某种询问。

输出格式

对于每个 Q 询问，输出一行一个整数，表示没有乘客的运营区间个数。

Input

14 15
B 8 9
B 0 1
B 6 8
Q 0 4
R 3
Q 0 12
B 10 12
B 12 14
R 5
B 0 1
R 6
R 4
Q 1 7
R 1
R 2

Output

3
10
6