站外题求解

E. 高铁运营

小图是高铁上的售货员，负责出售“啤酒饮料矿泉水，花生瓜子八宝粥”。

他所在的高铁从 0 号站出发，途径 N 段运营区间，最终到达 N 号站。

由于是出行淡季，如果在某个运营区间车上没有乘客，小图就可以快乐摸鱼了。

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

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

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

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

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

输入格式

第一行有两个整数N , K。

接下来 K 行，每行按照描述中的格式，给出某种询问。

输出格式

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