BZPRO
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