播棋 2

题目描述

有编号为 $0$ 到 $N-1$ 的 $N$ 个盒子。初始时盒子 $i$ 中有 $A_i$ 个球。

高桥君将按 $i=1,2,\ldots,M$ 的顺序依次执行以下操作：

• 将变量 $C$ 设为 $0$。
• 取出盒子 $B_i$ 中的所有球拿在手中。
• 只要手中还有球，就重复以下过程：
  • 将 $C$ 的值加 $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}$。

样例

5 3
1 2 3 4 5
2 4 0

0 4 2 7 2

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

104320141 45436840 2850243019

1 4
1
0 0 0 0

1

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le M \le 2 \times 10^5$
• $0 \le A_i \le 10^9$
• $0 \le B_i \lt N$
• 所有输入值均为整数