#1240. 不稳定匹配

题目描述


输入格式

输出格式

对于每一个QUERY操作，输出其相应的答案。

样例

样例输入

4 4  

1 1 2 1  

1 1 1 1  

1 1 1 4  

QUERY 1 1  

INSERT 1 1  

QUERY 1 1  

DELETE 1  

QUERY 1 1  

REVERSE 4 1  

QUERY 1 1  

样例输出

2  

3  

2  

1  

  

【数据约定】  

本题共有10组输入数据，以下给出各组输入数据的具体范围：  

Case	1	2	3	4	5	6	7	8	9	10  

N	10	100	1000	10000	100000	100000	500000	1000000	1000000	1000000  

M	10	100	1000	10000	100000	100000	500000	1000000	1000000	1000000  

S1	2	10	100	1000	10000	40000	10000	10000	100000	100000  

S2	2	10	100	1000	10000	40000	10000	10000	100000	100000  

S3	2	5	10	100	1000	1000	1000	1000	10000	10000  

S4	2	5	10	100	1000	1000	1000	1000	10000	10000  

TL	1s	1s	1s	1s	1s	3s	3s	5s	10s	10s  

数据范围与提示