移动盒子 Boxes in a Line

题意翻译

你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作 1 X Y 移动盒子编号X到盒子编号Y的左边(如果X已经在Y的左边了就忽略) 2 X Y 移动盒子编号X到盒子编号Y的右边(如果X已经在Y的右边了就忽略) 3 X Y 交换盒子编号X与盒子编号Y的位置 4 将整条线反转 操作保证合法,X不等于Y 举一个例子,如果n=6,操作 1 1 4然后就变成了2 3 1 4 5 6;再操作 2 3 5就变成了 2 1 4 5 3 6;再操作 3 1 6 就变成 2 6 4 5 3 1;最后操作4,就变成了 1 3 5 4 6 2 输入 最多有10组数据,每个数据会包含两个整数n,m(1≤n,m<100,000), 接下来是m行数据,表示操作。 输出 对于每组数据,输出他们奇数位置的编号的和。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4395 [PDF](https://uva.onlinejudge.org/external/126/p12657.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12657/1170ffadcd74eec4928cd5a71382467fc466a216.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12657/751828928c77c47a3b980cb8ef0397aba418ffbc.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12657/6d438259841aac53c7a55ee109aa6b7cc30b2d9a.png)

输入输出样例

输入样例 #1

6 4
1 1 4
2 3 5
3 1 6
4
6 3
1 1 4
2 3 5
3 1 6
100000 1
4

输出样例 #1

Case 1: 12
Case 2: 9
Case 3: 2500050000