题目背景

课间排队的时候，总有同学想插到别人后面。

题目描述

班里有 $n$ 名同学，编号分别是 $1$ 到 $n$。一开始他们按编号从小到大排成一列（$1$ 在最前面）。

现在有 $m$ 次调整，每次给出两个编号 $a$ 和 $b$，表示把编号为 $a$ 的同学移到编号为 $b$ 的同学的后面。

请输出全部调整结束之后，队伍从前往后的顺序。

输入格式

第一行两个正整数 $n, m$。

接下来 $m$ 行，每行两个正整数 $a, b$，表示一次调整。

输出格式

一行，从前往后依次输出队伍中同学的编号，编号之间用一个空格分隔。

输入输出样例 #1

输入 #1

4 2
3 1
2 4

输出 #1

1 3 4 2

样例解释

• 初始队伍：$1\ 2\ 3\ 4$；
• 把 $3$ 移到 $1$ 后面：$1\ 3\ 2\ 4$；
• 把 $2$ 移到 $4$ 后面：$1\ 3\ 4\ 2$。

所以输出 1 3 4 2。

说明/提示

• $2 \le n \le 1000$，$1 \le m \le 1000$
• $1 \le a, b \le n$，且 $a \ne b$
• 请用双向链表实现：每次调整就是"把一个结点从原位置摘下来，再插到另一个结点后面"。