问题描述

有 $N$ 个编号为 $0$ 到 $N-1$ 的盒子。最初，盒子 $i$ 包含 $A_i$ 个球。

光头强将按顺序对 $i=1,2,\ldots,M$ 执行以下操作:

• 将变量 $C$ 设置为 0。
• 从盒子 $B_i$ 中所有的球拿到手里。
• 重复以下过程直到手中无球：
  • 将 $C$ 的值增加 1。将一个球从手中放入盒子$(B_i+C) \mod N$ 中。

完成所有操作后，确定每个盒子中的球的数量。

数据规模

$1\leq N\leq 2×10^5$

$1\leq M\leq 2×10^5$

$0\leq A_i\leq 10^9$

$0\leq B_i<N$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$N\ M$

$A_0\ A_1\ \ldots\ A_{N-1}$

$B_1\ B_2\ \ldots\ B_M$

输出

设 $X_i$ 是完成所有操作后盒子 $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