{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"有N张编号为1~n的牌,按顺序从1~n排成一列。现在有四种操作,分别如下:\n1 X Y 将编号为X的牌插在编号为Y的牌的右边\n2 X Y 将编号为X的牌插在编号为Y的牌的左边\n3 X Y 将编号为X的牌和编号为Y的牌交换位置\n4 将下标为i的牌和下标为n-i的牌交换位置,i从1取到n/2。(下标就是牌所在的位置)\n在M次操作之后,求下标为奇数的牌的编号之和。"}},{"title":"输入","value":{"format":"PLAIN","content":"有多组数据\n每组数据第一行n和m, n,m\u003c\u003d100000"}},{"title":"输出","value":{"format":"PLAIN","content":"对于每一组数据,\n输出一行,\"Case x: y\",x表示是第x组,y表示的是第x组数据的奇数下标和为y。"}},{"title":"样例输入","value":{"format":"PLAIN","content":"6 4\n1 1 4\n2 3 5\n3 1 6\n4\n6 3\n1 1 4\n2 3 5\n3 1 6\n100000 1\n4\n4 1\n3 3 4"}},{"title":"样例输出","value":{"format":"PLAIN","content":"Case 1: 12\nCase 2: 9\nCase 3: 2500050000\nCase 4: 5"}}]}