#3894. 移动盒子 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chen_zhe

题目描述

你是一个sb天才,却有一排沙雕的盒子,从左到右依次编号为1,2,3……n,现在一个智障想要执行以下4种指令:

1、1 x y表示把盒子x移动到盒子y的左边一个位置(如果已经是这样了就忽略智障的要求);

2、2 x y表示把盒子x移动到盒子y右边的一个位置(如果已经是这样了就忽略智障的要求);

3、3 x y表示交换x与y的位置;

4、4表示反转整个沙雕盒子序列;

现在你的任务是满足智障的要求,奥利给少年们,come on,young!(做出来奖励一份奥利给);

输入格式

第一行整数n和m,表示有n个盒子,m条指令;

以下m行是智障的指令

输出格式

输出经过一顿操作猛如虎的盒子序列中编号为奇数的盒子的原来编号的和

样例

样例输入:

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

样例输出:

12

数据范围与提示

样例解释:

经过智障的指挥后的盒子序列为:
    1 3 5 4 6 2
故答案为1+5+6=12

1<=n,m<=100000

本题没有你想象中那么水,直接数组保存盒子,送你三个字母:TLE