#include <bits/stdc++.h>
using namespace std;
bool h[1000009];
int main() {
  int tcase, i, j, n, m, k, a[10000];
  cin >> n >> m >> k;
  vector<int> u(k), v(k);
  for (int i = 0; i < m; i++) {
    scanf("%d", &j);
    h[j] = true;
  }
  for (int i = 0; i < k; i++) cin >> u[i] >> v[i];
  int bp = 1;
  j = 0;
  if (h[1])
    cout << 1;
  else {
    while (j < k) {
      if (bp == u[j]) {
        bp = v[j];
        if (h[bp]) {
          cout << bp;
          return 0;
        }
      } else if (bp == v[j]) {
        bp = u[j];
        if (h[bp]) {
          cout << bp;
          return 0;
        }
      }
      j++;
    }
    cout << bp;
  }
  return 0;
}
