AT_past202212_d.坊主めくり

有 $N$ 位玩家要用牌玩一个游戏。

初始时，第一堆有 $M$ 张牌，第二堆有 $0$ 张牌，每位玩家手里也有 $0$ 张牌。
每张牌上写有一个 +、0 或 - 符号。第一堆自顶向下第 $i$ 张牌上的符号记为 $S_i$。

游戏规则如下，玩家轮流按顺序行动：玩家 $1$，玩家 $2$，$\ldots$，玩家 $N-1$，玩家 $N$，接着再从玩家 $1$ 开始循环，直到第一堆牌抽光。

• 如果第一堆没有牌，则游戏结束。否则，当前玩家从第一堆顶抽一张牌加到手牌中。然后，根据抽到的那张牌上的符号，执行对应操作：
  • 若符号为 +，则将第二堆的所有牌加入该玩家的手牌。
  • 若符号为 0，不做任何事。
  • 若符号为 -，则把该玩家手上的所有牌移到第二堆。

请你求出游戏结束时每位玩家手中的牌数。

输入为标准输入，格式如下：

$N$ $M$ $S_1 S_2 \ldots S_M$

输出 $N$ 行。
第 $i$ 行输出玩家 $i$ 最终手中牌的数量。

样例解释 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$ 张牌。
• 第一堆没牌了，游戏结束。

数据范围

• $2 \leq N \leq 2\times 10^5$
• $1 \leq M \leq 2\times 10^5$
• $S_i$ 是 +、0 或 -。

由 ChatGPT 5 翻译