UOJ Logo

NOI.AC

1S 512MB

#1676. 木头移动

Statistics

题面描述

江哥有$n$块木头,编号从$1 \sim n $。一开始,第$i$块木头放在$i$的位置。 现在江哥为了健身,进行$m$次操作,每次把$b$位置的木头移动到$a$位置。 比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。

输入格式

第一行输入 $2$ 个整数 $n,m$($1 \leq n \leq 10000,0 \leq m \leq 10000$)。 接下来 $m$ 行,每行输入$2$个整数$a, b$($1 \le a, b \le n$),如果$a$,$b$ 相等则本次不需要移动。

输出格式

输出 $n$ 行,第 $i$ 行输出位置 $i$ 从下到上的积木编号,如果该行没有积木输出一行空行。

样例输入1

3 2
1 2
1 2

样例输入1

1 2
(空行)
3