P7647 [COCI 2012/2013 #5] ROTIRAJ

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

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

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

**【样例解释#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](https://hsin.hr/coci/archive/2012_2013/) [CONTEST #5](https://hsin.hr/coci/archive/2012_2013/contest5_tasks.pdf) _**T5 ROTIRAJ**_。