Mancala 2

题目描述

有 $N$ 个编号为 $0$ 到 $N-1$ 的盒子。初始时，盒子 $i$ 中有 $A_i$ 个球。 Takahashi 将按顺序对 $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$

输出格式

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

提示

$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 所有输入值均为整数。操作过程如下所示：

标签: AtCoder|abc340E

来源

AtCoder|abc340E