• A
• B
• C
• D
• E
• F
• G
• H
• I

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

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

Hint

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