CF374D Inna and Sequence

Dima 花了很长时间思考要送给 Inna 什么礼物，最后他送给她一个空序列 $w$。现在他们想用数字 $0$ 和 $1$ 填充序列 $w$。为此，他们决定玩一个有趣的游戏。 在游戏开始之前，Dima 选择 $m$ 个整数 $a_{1},a_{2},... ,a_{m}$，满足 $1 \le a_{1} < a_{2} < \cdots < a_{m}$。然后 Inna 和 Dima 开始游戏，也就是不断向序列 $w$ 添加数字。每次新选择的数字都会添加到序列的末尾。在某些时刻，Dima 觉得游戏结束得太快了（他想和 Inna 多玩一会儿），于是他会用拳头猛击桌子。这时，从序列开头数的第 $a_{1}$、$a_{2}$、$a_{3}$、…、$a_{k}$ 个数字会同时从序列中消失（序列减少了 $k$ 个数字）。这里，$k$ 是最大的不超过当前序列长度且 $a_{k}$ 满足条件的 $k$。如果 $a_{1}$ 比当前 $w$ 的长度还大，则什么也不会从序列中移除。 你将获得游戏中事件的时间顺序。每个事件要么向序列 $w$ 末尾添加数字 $0$ 或 $1$，要么是 Dima 的击桌行为。请你计算在所有事件发生之后，序列 $w$ 的最终状态。

第一行包含两个整数 $n$ 和 $m$，表示发生了多少个事件以及 Dima 选择了多少个数字，$1 \le n, m \le 10^{6}$。 第二行包含 $m$ 个递增且互不相同的整数 $a_{i}$，$1 \le a_{i} \le 10^{6}$。 接下来的 $n$ 行中，每行描述一个事件，内容为 $-1$、$0$ 或 $1$。数值 $-1$ 表示 Dima 击桌，$0$ 表示他们向序列末尾加 $0$，$1$ 表示加 $1$。

在一行中输出序列 $w$ 在所有事件发生后剩下的数字，数字按顺序输出。 如果序列最终为空，请输出 "Poor stack!"。

由 ChatGPT 5 翻译