题目描述

给定一个长度为 $N$ 的序列，将其划分，使每个子序列正好有 $K$ 个数（保证 $K$ 能被 $N$ 整除），有两种操作：

• 一、将每个序列中的数字向左/向右移动 $X$ 个位置

• 二、将整个序列向左/向右移动 $X$ 个位置

注意只有操作二才能改变子序列中的数字。

现给出所有操作后得到的序列和所有操作，请你求出原始序列。

输入格式

第一行三个正整数 $N,K,Q$，分别表示操作后序列的长度，每个子序列的长度和操作数。

接下来 $Q$ 行，每行两个正整数 $A_i$ 和 $X_i$，分别表示操作类型和移动的长度。$X>0$ 时表示向右移动，$X<0$ 时表示向左移动。

最后一行包含 $N$ 个整数 $Z_i$，表示操作后的序列。

输出格式

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

4 2 2
2 2
1 1
3 2 1 0

0 1 2 3

8 4 4
1 3
1 15
1 -5
2 -1
6 10 14 19 2 16 17 1

6 10 14 1 2 16 17 19

9 3 5
1 1
2 -8
2 9
1 1
2 -4
3 1 8 7 4 5 2 6 9

5 3 6 9 7 1 8 2 4

提示

【样例解释#1】

起始序列是 $[0,1,2,3]$，第一个操作后变为 $[2,3,0,1]$，第二个操作后变为 $[3,2,1,0]$。

【数据范围】

对于 $40\%$ 的数据，$1\le N\le 100$；

对于 $70\%$ 的数据，$1\le K\le 100$；

对于 $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 原题设置，满分 $140$。

题目译自 COCI2012_2013 CONTEST #5 T5 ROTIRAJ。