← 返回题目列表

Codeforces · 374/D

D. 伊娜和序列

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

Dima 花了很多时间思考该给 Inna 送什么礼物,并给了她一个空序列 w。现在他们想用数字 0 和 1 填充序列 w。为此,他们决定玩一个有趣的游戏。

游戏开始前,Dima 选择 m 个整数 a1, a2, ..., am (1 ≤ a1 < a2 < ... < am)。然后Inna和Dima开始玩,即给序列w添加数字。他们选择的每个新数字都会添加到序列的末尾。有时迪马觉得比赛结束得太快了(他想和伊娜玩得越久越好),所以他用拳头狠狠地敲击桌子。此时,从一开始的第 a1 个、第 a2 个、第 a3 个、...、第 k 个数字同时从序列中掉出(序列中少了 k 个数字)。这里 k 是一个最大数,使得 ak 值不超过序列的当前长度。如果数字 a1 大于 w 的当前长度,则序列中不会出现任何内容。

您将获得游戏中事件的时间顺序。每个事件要么是在序列 w 的末尾添加一个数字,要么是 Dima 在桌子上的击中。计算所有这些事件发生后的序列 w。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 106),显示发生了多少个事件以及 Dima 选择了多少个数字。

下一行包含 m 个不同的整数 ai (1 ≤ ai ≤ 106),按升序排序。

接下来的 n 行按时间顺序描述事件。每行包含一个整数:-1、0 或 1。数字 -1 表示 Dima 命中表。数字 0 表示 Inna 和 Dima 将数字 0 添加到序列末尾。数字 1 意味着 Inna 和 Dima 将数字 1 添加到序列末尾。

输出

在一行中打印数字 0 和 1 的序列 — 所有事件发生后序列的元素。按照从序列开头到结尾的顺序打印序列的元素。

如果在所有事件之后序列最终为空,则打印“Poor stack!”。

示例

输入 #1

10 3
1 3 6
-1
1
1
0
0
-1
0
1
-1
1

输出 #1

011

输入 #2

2 1
1
1
-1

输出 #2

Poor stack!