← 返回题目列表

AtCoder · past202212_d

D. 目久里

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

问题陈述

N 玩家将使用纸牌玩游戏。

最初,第一堆包含 M 卡片,第二堆包含 0 牌,每个玩家都有 0 卡。
每张牌都有一个符号 上面写着 +, 0,和 - 。上的符号 i从初始第一堆顶部算起的第一张牌是 S_i.

在游戏中,玩家轮流执行以下操作,顺序如下: 玩家 1,玩家 2, \ldots,玩家 N-1,玩家 N,玩家 1,玩家 2, \dots

  • 如果第一堆包含 0 牌,结束游戏。否则,当前玩家从第一堆牌中抽出最上面的牌,并将其添加到玩家的手上。然后,根据该卡上写的符号,玩家执行以下操作。 写入
    • If + ,将第二堆中的所有牌添加到玩家手上。 写了
    • If 0 ,什么也不做。 写着
    • 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