9 5 14
7 1 4 8 5 2 6 9 3
2 8
1 6
5 7
1 3
3 9
1 5
1 8
1 5
1 4
1 8
1 3
1 5
1 5
1 7
1 7
2 3
1 2
1 1
1 2
 6 5 8
1 2 6 3 4 5
2 4
1 3
1 6
3 5
2 5
1 1
1 4
1 1
2 1
2 5
2 2
2 3
1 4
 2 1 3
1 2
1 2
1 1
1 1
1 1

6
9
5
8
1
7
0
0
0
0
0
4
0
 6
5
4
3
 2
1
0

#include <bits/stdc++.h>
using namespace std;
struct dsu {
  vector<int> p;
  vector<int> q;
  vector<int> pre;
  vector<int> nxt;
  vector<int> sz;
  int n;
  dsu(int _n) : n(_n) {
    p.resize(n);
    iota(p.begin(), p.end(), 0);
    q = p;
    sz.assign(n, 1);
    pre.assign(n, -1);
    nxt.assign(n, -1);
  }
  inline int get(int x) {
    if (p[x] == x) {
      return x;
    } else {
      return p[x] = get(p[x]);
    }
  }
  inline bool unite(int x, int y) {
    x = get(x);
    y = get(y);
    if (x == y) {
      return false;
    }
    if (sz[x] > sz[y]) {
      swap(x, y);
    }
    pre[x] = q[y];
    nxt[q[y]] = x;
    p[x] = y;
    q[y] = q[x];
    sz[y] += sz[x];
    return true;
  }
  inline bool same(int x, int y) { return (get(x) == get(y)); }
};
template <class T>
struct segtree {
  int n;
  T ie = -1;
  vector<T> node;
  function<T(T, T)> f = [&](T a, T b) { return max(a, b); };
  segtree() : segtree(0) {}
  segtree(int _n) : segtree(vector<T>(_n, ie)) {}
  segtree(vector<T> v) {
    n = 1 << (32 - __builtin_clz((int)v.size() - 1));
    node.resize(2 * n - 1, ie);
    for (int i = 0; i < (int)v.size(); i++) {
      node[i + n - 1] = v[i];
    }
    for (int i = n - 2; i >= 0; i--) {
      node[i] = f(node[2 * i + 1], node[2 * i + 2]);
    }
  }
  void update(int x, T v) {
    x += n - 1;
    node[x] = v;
    while (x > 0) {
      x = (x - 1) / 2;
      node[x] = f(node[2 * x + 1], node[2 * x + 2]);
    }
  }
  T get(int a, int b, int x, int l, int r) {
    if (r <= a || b <= l) {
      return ie;
    }
    if (a <= l && r <= b) {
      return node[x];
    }
    T vl = get(a, b, 2 * x + 1, l, (l + r) / 2);
    T vr = get(a, b, 2 * x + 2, (l + r) / 2, r);
    return f(vl, vr);
  }
  T get(int a, int b) { return get(a, b, 0, 0, n); }
  T get(int a) { return node[a + n - 1]; }
};
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m, q;
  cin >> n >> m >> q;
  vector<int> p(n);
  for (int i = 0; i < n; i++) {
    cin >> p[i];
  }
  vector<pair<int, int>> e(m);
  for (int i = 0; i < m; i++) {
    cin >> e[i].first >> e[i].second;
    e[i].first--, e[i].second--;
  }
  vector<int> del(m);
  vector<pair<int, int>> t(q);
  for (int i = 0; i < q; i++) {
    cin >> t[i].first >> t[i].second;
    t[i].first--, t[i].second--;
    if (t[i].first == 1) {
      del[t[i].second] = 1;
    }
  }
  dsu uf(n);
  for (int i = 0; i < m; i++) {
    if (!del[i]) {
      uf.unite(e[i].first, e[i].second);
    }
  }
  for (int i = q - 1; i >= 0; i--) {
    if (t[i].first == 1) {
      if (del[t[i].second]) {
        uf.unite(e[t[i].second].first, e[t[i].second].second);
      }
      t[i].first = -1;
    } else {
      int v = uf.get(t[i].second);
      t[i] = make_pair(v, uf.q[v]);
    }
  }
  vector<int> a;
  for (int i = 0; i < n; i++) {
    if (uf.get(i) == i) {
      int v = i;
      while (v != -1) {
        a.emplace_back(v);
        v = uf.nxt[v];
      }
    }
  };
  vector<int> b(n);
  vector<int> c(n);
  vector<int> d(n + 1, -1);
  for (int i = 0; i < n; i++) {
    b[a[i]] = i;
    c[i] = p[a[i]];
    d[c[i]] = i;
  }
  segtree<int> st(c);
  for (int i = 0; i < q; i++) {
    if (t[i].first == -1) {
      continue;
    }
    int l = b[t[i].first], r = b[t[i].second];
    int res = st.get(l, r + 1);
    cout << res << '\n';
    if (res) {
      st.update(d[res], 0);
    }
  }
  return 0;
}
