移动盒子

题目内容

题目描述

你有一列盒子,从左到右依次编号为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行每行包含一条指令。

输出描述

输出只有一个整数,表示奇数位置盒子编号之和。

样例输入

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

样例输出

11

提示

提交评测
请登录后再操作

题目描述

移动盒子
1190
0
Level4
20
14
70%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在