问题陈述
N 玩家将使用纸牌玩游戏。
最初,第一堆包含 M 卡片,第二堆包含 0 牌,每个玩家都有 0 卡。
每张牌都有一个符号
上面写着 +, 0,和 - 。上的符号 i从初始第一堆顶部算起的第一张牌是 S_i.
在游戏中,玩家轮流执行以下操作,顺序如下: 玩家 1,玩家 2, \ldots,玩家 N-1,玩家 N,玩家 1,玩家 2, \dots
- 如果第一堆包含 0 牌,结束游戏。否则,当前玩家从第一堆牌中抽出最上面的牌,并将其添加到玩家的手上。然后,根据该卡上写的符号,玩家执行以下操作。
写入
- If
+,将第二堆中的所有牌添加到玩家手上。 写了 - If
0,什么也不做。 写着 - If
-,将玩家手上的所有牌移动到第二堆。
- If
求游戏结束时每个玩家手上的牌数。
约束
- 2 \leq N \leq 2\times 10^5
- 1 \leq M \leq 2\times 10^5
- S_i is
+,0,或-.
输入
输入由标准输入按以下格式给出:
N M S_1 S_2 \ldots S_M
输出
打印 N 行。
的 i- 第行应包含玩家中的牌数 i的手。
示例输入 1
3 6 000--+
示例输出 1
0 0 6
游戏进行如下。
- 玩家 1 绘制一个
0卡并将其加入手牌。现在,玩家 1 有 分别是 1 卡。 - 玩家 2 绘制一个
0卡并将其加入手牌。现在,玩家 2 有 分别是 1 卡。 - 玩家 3 绘制一个
0卡并将其加入手牌。现在,玩家 3 有 分别是 1 卡。 - 玩家 1 绘制一个
-牌,将其添加到手牌中,然后将手牌中的所有牌移动到第二堆。现在,玩家 1 有 分别是 0 牌,第二堆有 2 卡。 - 玩家 2 绘制一个
-牌,将其添加到手牌中,然后将手牌中的所有牌移动到第二堆。现在,玩家 2 有 分别是 0 牌,第二堆有 4 卡。 - 玩家 3 绘制一个
+牌,将其添加到手牌中,然后将第二堆中的所有牌添加到手牌中。现在,玩家 3 有 分别是 6 牌,第二堆有 0 卡。 - 第一堆没有牌,所以游戏结束。
示例输入 2
2 6 ++++++
示例输出 2
3 3
示例输入 3
7 20 ++-0+-0++-++0-+0-0-0
示例输出 3
6 3 0 4 0 2 0