← 返回比赛
已结束 第四届“灵犀杯”算法设计大赛
← 上一题 下一题 →

A4661 | 规范操作

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #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
C++ 编辑器
输入
输出