【C系列7.3】结构-3 补充信息
Time Limit: 1 s
Memory Limit: 32 MB
Submission：5057
AC：2056
Score：48.78
Description
loy最近被分配给了一个任务：将队里的队员信息表补充完整，然而她实在是太懒了，就把这项任务推给了你，你能帮助她吗？
Input
多组输入
第一行给出两个正整数n,t(0<n,t<=3000)，其后有一行，包含n个正整数id（以空格分隔,0<id<1e9），为该学生的学号。接下来有t行，每行有两个正整数x,y，x为新队员的id，y为现有队员的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. 当学号重复的时候，插入到靠前的学号之前。