A34914.规范操作

小信想要根据老师的要求完成一项工作，首先要保存$n$个元素，之后对这$n$个元素进行$m$次操作，操作时根据指令将$b$元素放在$a$元素后面，在$m$次操作之后将操作的结果打印出来。

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

输出一行，操作后的元素集合。

Note

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