AT_abc340_e [ABC340E] Mancala 2

[problemUrl]: https://atcoder.jp/contests/abc340/tasks/abc340_e $ 0 $ から $ N-1 $ の番号がついた $ N $ 個の箱があります。最初、箱 $ i $ には $ A_i $ 個のボールが入っています。 高橋君は $ i=1,2,\ldots,M $ の順に以下の操作を行います。 - 変数 $ C $ を $ 0 $ とする。 - 箱 $ B_i $ の中のボールを全て取り出し、手に持つ。 - 手にボールを $ 1 $ 個以上持っている間、次の処理を繰り返す： - $ C $ の値を $ 1 $ 増やす。 - 手に持っているボールを $ 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} $ をこの順に空白区切りで出力せよ。

### 制約 - $ 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\