在熙熙攘攘的商业街区，一家人气爆棚的网红奶茶店前总是大排长龙。然而，在这有序的队伍中，偶尔也会出现不和谐的插队行为——插队不仅破坏公平排队的秩序，也引发其他顾客的不满与抱怨。 假设店前有 位顾客按从前到后依次排队，初始队列为 。随后发生 次插队事件。在第 次事件中，名为 的顾客会移动到名为 的顾客前面。 请你模拟所有插队事件，输出最终队列中顾客的排队顺序。
输入描述:
第一行输入两个整数 ，用空格隔开，表示顾客人数和插队事件次数，满足 。第二行输入 个字符串 ，用空格隔开，表示初始排队顺序。每个字符串长度 ，仅由小写字母组成；所有字符串两两互不相同。接下来 行，每行输入两个字符串 ，用空格隔开，表示第 次插队事件中，名为 的顾客插入到名为 的顾客前。保证 均在初始队列中出现，且 。


输出描述:
输出一行 个字符串，用空格隔开，表示所有插队事件结束后队列中顾客的顺序。
示例1

输入

4 6
alpha bravo charlie delta
bravo alpha
charlie alpha
delta alpha
charlie bravo
delta bravo
charlie delta

输出

charlie delta bravo alpha

说明

\hspace{15pt}初始队列：alpha bravo charlie delta 
\hspace{15pt}事件 1：bravo alpha charlie delta 
\hspace{15pt}事件 2：bravo charlie alpha delta 
\hspace{15pt}事件 3：bravo charlie delta alpha 
\hspace{15pt}事件 4：charlie bravo delta alpha 
\hspace{15pt}事件 5：charlie delta bravo alpha 
\hspace{15pt}事件 6：charlie delta bravo alpha
示例2

输入

3 2
amy bob cath
cath amy
bob amy

输出

cath bob amy

说明

\hspace{15pt}初始队列：amy bob cath 
\hspace{15pt}事件 1：cath amy bob 
\hspace{15pt}事件 2：cath bob amy
加载中...