你有一列盒子,从左到右依次编号为1,2,3,…,n。每次可以执行以下4种指令之一:
·1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。
·2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。
·3 X Y表示交换盒子X和Y的位置。
·4表示反转整列盒子。
指令保证合法,即X不等于Y。给出盒子的数量n和指令数量m,以及每一条指令的内容,求最后所有奇数位置的盒子编号之和。
第一行两个整数n和m,1≤n,m≤100,000。
接下来m行每行包含一条指令。
输出只有一个整数,表示奇数位置盒子编号之和。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15