CF1250A Berstagram

**题意简述** 给定两个序列 $a=[a_1,a_2,\dots,a_m]$ 和 $b=[b_1,b_2,\dots,b_n]$，其中 $b_i$ 的初始值为 $i$，$a_i$ 的初始值将由键盘读入。对于每个 $a_i$，若 $b_j=a_i$，则将 $b_j$ 与 $b_{j-1}$ 的值调换（若 $j=1$，则序列不变）。

第一行两个整数 $n$ 和 $m$，意义如上所述。 第二行包含 $m$ 个整数 $a_i$（$1\le i\le m$），表示序列 $a$。

输出共 $n$ 行，每行包含两个整数。第 $i$ 行的两个数分别表示数字 $i$ 在序列 $b$ 中出现过的所有位置中最靠前的一个与最靠后的一个。 **样例 $1$ 说明** 序列 $b$ 经过每一次操作后的变化： 初始：$[1,2,3]$； 第一次操作后：$[1,3,2]$； 第二次操作后：$[1,2,3]$； 第三次操作后：$[1,2,3]$； 第四次操作后：$[1,3,2]$； 第五次操作后：$[3,1,2]$。 当中，$1$ 出现过的位置有 $1$ 和 $2$，最靠前的是 $1$，最靠后的是 $2$；$2$出现过的位置有 $2$ 和 $3$，最靠前的是 $2$，最靠后的是 $3$；$3$出现过的位置有 $1$，$2$ 和 $3$，最靠前的是 $1$，最靠后的是 $3$。