AT_abc340_e [ABC340E] Mancala 2

有 $N$ 个编号为 $0$ 到 $N-1$ 的箱子。最初，第 $i$ 个箱子中有 $A_i$ 个球。 高桥君按照 $i=1,2,\ldots,M$ 的顺序，依次进行以下操作： - 将变量 $C$ 设为 $0$。 - 取出箱子 $B_i$ 中的所有球，全部拿在手上。 - 只要手中还至少有 $1$ 个球，就重复以下处理： - 将 $C$ 的值加 $1$。 - 从手中取出 $1$ 个球，放入箱子 $(B_i+C)\bmod N$。 请在所有操作结束后，输出每个箱子中球的数量。

输入以如下格式从标准输入给出。 > $N$ $M$ $A_0$ $A_1$ $\ldots$ $A_{N-1}$ $B_1$ $B_2$ $\ldots$ $B_M$

操作全部结束后，设第 $i$ 个箱子中有 $X_i$ 个球。请按顺序输出 $X_0,X_1,\ldots,X_{N-1}$，用空格分隔。

### 限制条件 - $1\leq N\leq 2\times 10^5$ - $1\leq M\leq 2\times 10^5$ - $0\leq A_i\leq 10^9$ - $0\leq B_i < N$ - 所有输入均为整数 ### 样例解释 1 操作过程如下所示。  由 ChatGPT 4.1 翻译