AT_past202212_d 坊主めくり

$ N $ 人のプレイヤーがカードを使ったゲームをします。 最初、山札に $ M $ 枚のカードがあり、場札は $ 0 $ 枚、各プレイヤーの手札も $ 0 $ 枚です。 各カードには `+`, `0`, `-` のいずれかの記号が書かれています。山札の上から $ i $ 枚目のカードにかかれている記号は $ S_i $ です。 ゲームでは、プレイヤー $ 1,2,\ldots,N-1,N,1,2,\ldots $ の順に手番がめぐり、以下を繰り返します。 - 山札が $ 0 $ 枚ならばゲームを終了する。そうでないとき、手番のプレイヤーは山札の一番上のカードを引き、手札に加える。その後、そのカードにかかれていた記号に応じて以下を行う。 - `+` が書かれていた場合、場札を全て自分の手札に加える - `0` が書かれていた場合、何もしない - `-` が書かれていた場合、自分の手札を全て場札に移す ゲームが終了したときの、各プレイヤーの手札の枚数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S_1 S_2 \ldots S_M $

$ N $ 行出力せよ。 $ i $ 行目には、ゲームが終了したときのプレイヤー $ i $ の手札の枚数を出力せよ。

### Sample Explanation 1 ゲームは次のように進行します。 - プレイヤー $ 1 $ が `0` の書かれたカードを引き、手札に加える。プレイヤー $ 1 $ の手札は $ 1 $ 枚となる。 - プレイヤー $ 2 $ が `0` の書かれたカードを引き、手札に加える。プレイヤー $ 2 $ の手札は $ 1 $ 枚となる。 - プレイヤー $ 3 $ が `0` の書かれたカードを引き、手札に加える。プレイヤー $ 3 $ の手札は $ 1 $ 枚となる。 - プレイヤー $ 1 $ が `-` の書かれたカードを引き、手札に加える。その後、手札を全て場札に移す。プレイヤー $ 1 $ の手札は $ 0 $ 枚となり、場札は $ 2 $ 枚となる。 - プレイヤー $ 2 $ が `-` の書かれたカードを引き、手札に加える。その後、手札を全て場札に移す。プレイヤー $ 2 $ の手札は $ 0 $ 枚となり、場札は $ 4 $ 枚となる。 - プレイヤー $ 3 $ が `+` の書かれたカードを引き、手札に加える。その後、場札を全て手札に加える。プレイヤー $ 3 $ の手札は $ 6 $ 枚となり、場札は $ 0 $ 枚となる。 - 山札がなくなったのでゲームを終了する。 ### Constraints - $ 2 \leq N \leq 2\times 10^5 $ - $ 1 \leq M \leq 2\times 10^5 $ - $ S_i $ は `+`, `0`, `-` のいずれか