HZNUOJ

【C系列7.3】结构-3 补充信息

Tags:   
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2537     AC:1119     Score:48.78

Description

loy最近被分配给了一个任务:将队里的队员信息表补充完整,然而她实在是太懒了,就把这项任务推给了你,你能帮助她吗? 

Input

多组输入

第一行给出两个正整数n,t(0<n,t<=3000),其后有行,包含n个正整数id(以空格分隔,0<id<1e9),为该学生的学号。接下来有t行,每行有两个正整数x,yx为新队员的idy为现有队员的id,将x插入到y的前面。 

Output

输出最终的队员信息表。

Samples

input
5 4 1001 1002 1003 1004 1005 1006 1004 1007 1004 1008 1006 1009 1001
output
1009 1001 1002 1003 1008 1006 1007 1004 1005

Hint

1. 队员的学号可能重复;2. 当学号重复的时候,插入到靠前的学号之前。

Author

WANG, Xiaoan