U516237 [FUTURE]换座位

新学期到了，表哥班里要换座位，请你帮助他们。

- 班主任为了好换座位，让n个同学们排队 - 有m个同学迟到了，需要插入第x位同学的前面 - 你需要输出最后排好队时的顺序

- 第1行两个正整数$n,m$ - 第2行，$n$个同学的名字(字符串) - 接下来的3到2+m行，一个名字，一个$x$（在新队列里排序）

- 一行名字，表示排队的顺序

$3