给定一个长度为 $N$ 的序列，将其划分，使每个子序列正好有 $K$ 个数（保证 $K$ 能被 $N$ 整除），有两种操作： - 一、将每个序列中的数字向左/向右移动 $X$ 个位置 - 二、将整个序列向左/向右移动 $X$ 个位置 注意只有操作二才能改变子序列中的数字。 现给出所有操作后得到的序列和所有操作，请你求出原始序列。

第一行三个正整数 $N,K,Q$，分别表示操作后序列的长度，每个子序列的长度和操作数。 接下来 $Q$ 行，每行两个正整数 $A_i$ 和 $X_i$，分别表示操作类型和移动的长度。$X>0$ 时表示向右移动，$X<0$ 时表示向左移动。 最后一行包含 $N$ 个整数 $Z_i$，表示操作后的序列。

共一行，$N$ 个整数，表示原始序列。

**【样例解释#1】** 起始序列是 $[0,1,2,3]$，第一个操作后变为 $[2,3,0,1]$，第二个操作后变为 $[3,2,1,0]$。 ------------ **【数据范围】** 对于 $100\%$ 的数据，$1\le N\le 10^5$，$1\le N\le 10^5$，$1\le Q\le 10^5$，$1\le A_i\le 2$，$-10^5\le X_i\le 10^5$，$0\le Z_i\le 10^5$。

COCI 2012-2013 CONTEST #5