輸入第一行有兩個正整數分別代表 $N$ 和 $M$。
下一行有 $N$ 個數字代表 $p_0$。
接著 $M-1$ 行中每行有兩個正整數，其中第 $i$ 行的兩個正整數代表 $x_i, y_i$。

輸出只有一行包含 $M$ 個以空白分隔的整數 $a_1, a_2,\cdots, a_M$。

範例測試一中，$p_0 = [3, 1, 2], x = [1, 1, 2], y = [2, 3, 3]$，將 $p_0$ 的第一個數字（$x_1 = 1$）和第二個數字（$y_1 = 2$）交換，得到 $p_1 = [1, 3, 2]$， 接著把 $p_1$ 的第一個數字和第三個數字交換，得到 $p_2 = [2, 3, 1]$，最後類似的得到 $p_3 = [2, 1, 3]$。經過字典序比較後我們知道 $p_1 < p_3 < p_2 < p_0$，所以照順序輸出 $1, 3, 2, 0$ 四個數字。

範例測試二中， $p_0 = [1,2], p_1 = [2,1], p_2 = [1,2]$，注意到 $p_0$ 和 $p_2$ 是一樣的排列，所以我們將 $p_0$ 排到 $p_2$ 前面，也就是 $p_0 \le p_2 \le p_1$，所以輸出$0,2,1$三個數字。