巫师赞恩将表演一场洗杯子的魔术表演。
有 n 个杯子,编号从 1 到 n,沿 x 轴放置在有 m 个孔的桌子上。更准确地说,杯子 i 位于桌子上的位置 x = i。
有问题的骨头最初位于位置 x = 1。赞恩将通过交换杯子 k 次来迷惑观众,其中第 i 次涉及位置 x = ui 和 x = vi 的杯子。任何时候,如果骨头恰好处于有洞的位置,它就会掉到地面上的洞里,并且不会受到以后交换操作的影响。
不要忘记赞恩是一名巫师。当他交换杯子时,他通常不会移动它们。相反,他将杯子(连同骨头,如果它在里面)传送到预定位置。因此,例如,当他交换 x = 4 处的杯子和 x = 6 处的杯子时,它们在操作过程中的任何时刻都不会处于 x = 5 的位置。
赞恩的小狗 Inzane 有麻烦了。赞恩外出度假,因赞恩找不到他心爱的骨头,因为尝试打开所有杯子太累了。 Inzane 知道 Codeforces 社区已成功帮助 Zane,因此他想看看这是否也能帮助他解决问题。帮助 Inzane 确定骨骼的最终位置。
输入
第一行包含三个整数 n、m 和 k (2 ≤ n ≤ 106, 1 ≤ m ≤ n, 1 ≤ k ≤ 3·105)——分别是杯子的数量、桌子上的孔的数量和交换操作的数量。
第二行包含 m 个不同的整数 h1, h2, ..., hm (1 ≤ hi ≤ n) - 桌子上有孔的沿 x 轴的位置。
接下来的 k 行中的每一行都包含两个整数 ui 和 vi (1 ≤ ui, vi ≤ n, ui ≠ vi) - 要交换的杯子的位置。
输出
打印一个整数——骨骼沿 x 轴的最终位置。
示例
输入 #1
7 3 4 3 4 6 1 2 2 5 5 7 7 1
输出 #1
1
输入 #2
5 1 2 2 1 2 2 4
输出 #2
2
注意
在第一个示例中,操作后,骨骼分别变为 x = 2、x = 5、x = 7 和 x = 1。
在第二个示例中,第一次操作后,骨骼变为 x = 2,并落入地面上的洞中。