4503 . 打扁鹽亞倫
Description
全建中最笨的班級在建中校擺設了人體打地鼠的攤位，鹽亞倫也被迫被當了地鼠。得知這件事的乘一和MR當然要把握這個打鹽亞倫的機會了！
為了可以狠狠地狂打鹽亞倫，他們事先在旁邊觀察了好幾輪，發覺鹽亞倫在一局地鼠當中，鹽亞倫從第 $i$ 個洞探出頭來的次數固定是 $a_i$。在得知這件事之後，乘一和MR便把鹽亞倫打得七葷八素！
在連續被打中2147483647次之後，鹽亞倫發覺再這樣下去不行，他遲早要被打到脖子斷掉的。
因此，鹽亞倫決定要互換他探出頭的次數$m$次，在每一次互換當中，他會從$0$到$n-1$這一共$n$個洞之中，選擇兩個洞$i$、$j$，並且將這兩個洞探出頭來的次數$a_i$、$a_j$互換。
得知這件事的乘一和MR自然而然不會放棄打鹽亞倫，因此，他們決定找上你幫忙，他們會問你Q次問題，每次會問你一個洞$k$，請你回答第$k$洞鹽亞倫在一局當中會探出頭的次數。
Input Format
N M Q
a1 a2 a3 a4 a5 ...
i1 j1
i2 j2
i3 j3
...
k1
k2
...
- 第一行有三個整數 N, M, Q，分別代表打地鼠的洞數、鹽亞倫互換的次數以及乘一詢問次數。
- 第二行會有N個整數$a_0, a_2, a_3...a_{n-1}$，代表每個洞一開始探出頭的次數。
- 接下來M行每行有兩個整數$i, j$，代表洞$i$探出頭次數和第$j$洞互換，其中 $0 \le i,\,j < n$。
- 接下來Q行每行會有一個數字$k$，代表乘一向你詢問第$k$洞的鹽亞倫在一局當中會探出頭的次數，$0 \le k < n$。
$1 \le N, Q \le 10$6 , $1 \le M\le 10$5 , $0 \le a_i \le 2147483647$
Output Format
請輸出Q行整數，代表Q次詢問的答案
Sample Input 1
5 2 5
10 20 30 40 50
0 1
3 4
0
1
2
3
4
10 20 30 40 50
0 1
3 4
0
1
2
3
4
Sample Output 1
20
10
30
50
40
10
30
50
40
Sample Input 2
3 4 3
2 3 1
0 1
0 2
1 2
2 0
0
2
1
2 3 1
0 1
0 2
1 2
2 0
0
2
1
Sample Output 2
2
1
3
1
3
Hints
直接來就好了啦
Subtasks
| No. | Testdata Range | Score |
|---|
