题目描述

给出n个元素依次从尾部插入链表，m次操作，每个操作包含两个数字a b，表示将b放在a后面，请按顺序输出n次操作后所有元素

输入格式

第一行n和m 第二行n个整数，表示按顺序排列的元素 接下来m行，每行两个整数a b

输出格式

一行，按顺序排列的所有元素

输入输出样例 #1

输入 #1

5 5
1 2 3 4 5
1 10
1 9
9 20
5 100
4 50

输出 #1

1 9 20 10 2 3 4 50 5 100

说明/提示

数据保证元素不重复
0<n,m<100,