{"trustable":false,"sections":[{"title":"提交提示","value":{"format":"MD","content":"如提交时需要绑定账号,可使用下列信息/也可自行注册洛谷账号绑定,如有问题,请及时反馈:\n* `__client_id`: `13f32c3f67db85dd3f6c5feb66a910b100e8e00d`\n* `_uid`: `162684`"}},{"title":"题面","value":{"format":"MD","content":"丁丁是个指挥官,他需要将战场上的 $n$ 台坦克排成一列,坦克被编号为 $1∼n$。现在他使用下面的方法指挥坦克:\n\n* 先让 1 号坦克进入队列,这时队列中只有这一台坦克;\n* $2∼n$ 号坦克依次入列,编号为 $i$ 的坦克的入列方式为:丁丁指定编号为 $i$ 的坦克排在编号为 $1∼(i−1)$ 中某台坦克 (即之前已经入列的同学)的左边或右边;\n* 从队列中去掉 $m$ 台坦克,其他坦克的位置顺序保持不变。\n\n在所有坦克按照上述方法列队完毕后,丁丁想知道从左到右所有坦克的编号。"}},{"title":"输入","value":{"format":"MD","content":"第一行一个整数 $n$,表示了有 $n$ 台坦克。\n\n第 $2∼n$ 行,第 $i$ 行包含两个整数 $k,p$ ,其中 $k$ 为小于 $i$ 的正整数,$p$ 为 $0$ 或者 $1$ 。若 $p$ 为 $0$ ,则表示将 $i$ 号坦克插入到 $k$ 号坦克的左边,$p$ 为 $1$ 则表示插入到右边。\n\n第 $n+1$ 行是一个整数 $m$,表示去掉的坦克数目。\n\n接下来 $m$ 行,每行一个正整数 $x$,表示将 $x$ 号坦克从队列中移去,如果 $x$ 号坦克已经不在队列中则忽略这一条指令。数据范围:$1\\lt m\\le n\\le 10^5$"}},{"title":"输出","value":{"format":"MD","content":"一行,包含最多 $n$ 个空格隔开的整数,表示了队列从左到右所有坦克的编号。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1 0\n2 1\n1 0\n2\n3\n3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"将坦克 2 插入至坦克 1 左边,此时队列为:`2 1`;\n\n将坦克 3 插入至坦克 2 右边,此时队列为:`2 3 1`;\n\n将坦克 4 插入至坦克 1 左边,此时队列为:`2 3 4 1`;\n\n将坦克 3 从队列中移出,此时队列为:`2 4 1`;\n\n坦克 3 已经不在队列中,忽略最后一条指令\n\n最终队列:`2 4 1`"}}]}