分数: 475 点
问题陈述
有 N 盒子编号 0 to N-1。最初,盒子 i 包含 A_i 球。
Takahashi 将执行以下操作 i=1,2,\ldots,M 按顺序:
- 设置变量 C to 0.
- 从盒子里拿出所有的球 B_i 并将它们握在手中。
- 手里至少拿着一个球,重复以下过程:
- 增加值 C by 1.
- 将手中的一个球放入盒子中 (B_i+C) \bmod N.
完成所有操作后确定每个盒子中球的数量。
约束
- 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
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
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} 按此顺序,用空格分隔。
示例输入 1
5 3 1 2 3 4 5 2 4 0
示例输出 1
0 4 2 7 2
操作过程如下:

示例输入 2
3 10 1000000000 1000000000 1000000000 0 1 0 1 0 1 0 1 0 1
示例输出 2
104320141 45436840 2850243019
示例输入 3
1 4 1 0 0 0 0
示例输出 3
1