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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题