796B Find The Bone

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<queue>
#include<stack>
#include<cstdio>
using namespace std;

int main(){
	int n, m, k;
	while (scanf("%d %d %d", &n, &m, &k)!=EOF){
		vector<bool> hole(n + 1, false);
		for (int i = 0; i < m; i++){
			int t;
			scanf("%d", &t);
			hole[t] = true;
		}
		int position = 1;
		bool flag = false;
		if (hole[position]) flag = true;
		for (int i = 0; i < k; i++){
			int a, b;
			scanf("%d %d", &a, &b);
			if (flag) continue;
			if (a == position || b == position){
				position = a + b - position;
			}
			if (hole[position]) flag = true;
		}
		printf("%d\n", position);
	}
	return 0;
}