#include <bits/stdc++.h>
const int N = 1e6 + 5;
bool h[N];
int main() {
  int n, m, u, v, k;
  scanf("%d%d%d", &n, &m, &k);
  for (int i = 0; i < m; i++) {
    scanf("%d", &u);
    h[u] = true;
  }
  int cur = 1;
  for (int i = 0; i < k; i++) {
    scanf("%d%d", &u, &v);
    if (h[cur]) {
      continue;
    }
    if (u == cur) {
      cur = v;
    } else if (v == cur) {
      cur = u;
    }
  }
  printf("%d\n", cur);
  return 0;
}
