9192 - 移动盒子

你有一行盒子，从左到右依次编号为 1，2，3，…，n。可以执行以下4种指令： ①1XY表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。 ②2XY表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。 ③3XY表示交换盒子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。

输入的第一行为盒子个数n和指令条数m（1<=n,m<=100000），以下m行每行包含一条指令

输出为一行，即所有奇数位置的盒子编号之和。