/ :-) / 题库 /

P10 魔法队列naÏve (普通队列)//什么鬼题目!

P10 魔法队列naÏve (普通队列)//什么鬼题目!

~~测试点很渣,不测也罢~~

背景

一群青蛙正在站队!

题目

现在我们有一个原始队列,不过排在队列第一位的青蛙可能会从队首
出队,并且可能会有新的青蛙从队尾入队。
为了降低本题难度,对于每一位青蛙都有一个对应的编号 xi,保证
两位青蛙之间的编号不会重复。
现在我们给出原始队列和青蛙们进队与出队的信息,请你求出最终的
序列。

Input Type

第一行为两个正整数 n 和 k,n 表示原始队列里青蛙的数量,k 表示
出队和进队的青蛙总数
接下来一行n 个正整数,表示原始队列里面青蛙的编号
接下来一行 k 个整数 x1-xk,表示编号为 xi 的青蛙会从队尾入队,
不过若xi=-1,则表示当前队首的青蛙会出队。请注意队列是实时更
新的!

Output Type

一行,为最后还留在队列里的蛤蟆们(请从队头到队尾输出他们!)

Input Simple

5 3 
1 2 3 4 5 
-1 -1 6 

Output Simple

3 4 5 6 

Extra Input Simple

5 7 
11 12 13 14 15 
-1 -1 -1 -1 -1 1 2

Extra Output Simple

1 2

数据范围

0<=n<=1000000

0<=k<=1000000

0<=xi<=1000000 or x1==-1

信息

难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者