{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e h1,h2,h3,h4,h5,h6 { margin-bottom:0; } div.textBG p { margin: 0 0 0.0001pt; }\u003c/style\u003e\u003cspan style\u003d\u0027float:right\u0027\u003e \u003ca target\u003d\u0027_blank\u0027 href\u003d\u0027CDN_BASE_URL/174f024bd53291a2e247beeba3bb72fe?v\u003d1531354798\u0027\u003e \u003cimg width\u003d\u0027100\u0027 height\u003d\u002726\u0027 border\u003d\u00270\u0027 title\u003d\u0027Download as PDF\u0027 alt\u003d\u0027Download as PDF\u0027 src\u003d\u0027https://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\u0027\u003e \u003c/a\u003e\u003c/span\u003e\u003cdiv style\u003d\u0027clear:both\u0027\u003e\u003c/div\u003e\u003ciframe src\u003d\"CDN_BASE_URL/174f024bd53291a2e247beeba3bb72fe?v\u003d1531354798\" style\u003d\"width:100%; height:700px;\" frameborder\u003d\"0\"\u003e\u003c/iframe\u003e"}},{"title":"","value":{"format":"HTML","content":"给定N个盒子,从左到右分别标号为1~N;有下面4种操作:\u003c/br\u003e\n\n“1 X Y” 表示将编号为X的盒子移到编号为Y的左边;\u003c/br\u003e\n\n“2 X Y” 表示将编号为X移到编号为Y的右边;\u003c/br\u003e\n\n“3 X Y” 表示交换编号为X和Y的位置;\u003c/br\u003e\n\n“4” 表示将1~N所有的盒子反序。\u003c/br\u003e\n\n要你求经过M次操作之后,所有奇数位置的盒子标号之和。\u003c/br\u003e\n\nFor example, if n \u003d 6, after executing 1 1 4, the line becomes 2 3 1 4 5 6.\u003c/br\u003e Then after executing\n2 3 5, the line becomes 2 1 4 5 3 6. \u003c/br\u003e\nThen after executing 3 1 6, the line becomes 2 6 4 5 3 1.\u003c/br\u003e\nThen after executing 4, then line becomes 1 3 5 4 6 2\n"}},{"title":"Input","value":{"format":"HTML","content":"有多组数据,第一行两个整数n和m,(n,m \u003c\u003d100000)\u003c/br\u003e\n接下来m个操作,如题目描述,输入合法x≠y"}},{"title":"Ouput","value":{"format":"HTML","content":"操作完成后,输出奇数位置上的编号之和。"}},{"title":"","value":{"format":"HTML","content":"6 4\u003c/br\u003e\n1 1 4\u003c/br\u003e\n2 3 5\u003c/br\u003e\n3 1 6\u003c/br\u003e\n4\u003c/br\u003e\n6 3\u003c/br\u003e\n1 1 4\u003c/br\u003e\n2 3 5\u003c/br\u003e\n3 1 6\u003c/br\u003e\n100000 1\u003c/br\u003e\n4\u003c/br\u003e\n4 1\u003c/br\u003e\n3 3 4"}},{"title":"","value":{"format":"HTML","content":"Case 1: 12\u003c/br\u003e\nCase 2: 9\u003c/br\u003e\nCase 3: 2500050000\u003c/br\u003e\nCase 4: 5\u003c/br\u003e"}}]}