#include <bits/stdc++.h>
using namespace std;
int ar[1000002];
int main() {
  int n, m, k, cr = 1, bl = 1;
  scanf("%d%d%d", &n, &m, &k);
  for (int i = 0; i <= n; i++) ar[i] = 0;
  for (int i = 0; i < m; i++) {
    int x;
    scanf("%d", &x);
    ar[x] = 1;
  }
  if (ar[1]) bl = 0;
  while (k--) {
    int u, v;
    scanf("%d%d", &u, &v);
    if (bl) {
      if (cr == u) {
        cr = v;
        if (ar[v]) bl = 0;
      } else if (cr == v) {
        cr = u;
        if (ar[u]) bl = 0;
      }
    }
  }
  cout << cr;
  return 0;
}
