← 返回题目列表

AtCoder · abc340_e

H. 曼卡拉 2

中文机器翻译题面 查看原题

分数: 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

操作过程如下:

Figure


示例输入 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