只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
1240 - 不稳定匹配
Input
Output
对于每一个QUERY操作，输出其相应的答案。
Examples
Input
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
Output
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