N + 2个盘子排成一列。这些盘子从左到右依次是盘子0，盘子1，…，编号为盘N+1。从盘子1到盘子N的N个盘子上各有几颗糖，盘子0和盘子N+1上没有糖。 niwango和niconico tv打算像下面这样两个人分这些糖。 1.从盘子1到盘子N，把盘子里的糖全部转移到左或右的盘子里。这个移动是在决定了各盘子的左右方向之后同时进行的。 2.把没有糖球的盘子全部从队伍里去掉。 3.在剩下的盘子中，从左数数奇数(1,3,5,…第一个)的盘子里的糖球，从左数偶数(2,4,6,…)小tv笑眯眯地接过盘子里的糖球。 为了得到尽可能多的糖果，尼旺哥决定了步骤1中的糖果的移动方向。为了niwango，请制作以下的程序。 最初，盘子i(1≤i≤N)上有A[i]颗糖。之后会给出Q个改变糖块个数的查询，请按顺序处理。第j(1≤j≤Q)个查询由两个整数K[j]和X[j]组成，表示盘子K[j]上的糖的个数变成X[j]个。 还没翻译完……