题目描述

有 $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

输入

5 3
1 2 3 4 5
2 4 0

输出

0 4 2 7 2

样例 2

输入

3 10
1000000000 1000000000 1000000000
0 1 0 1 0 1 0 1 0 1

输出

104320141 45436840 2850243019

样例 3

输入

1 4
1
0 0 0 0

输出

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 翻译