#include <bits/stdc++.h>
using namespace std;
const long long maxn = (1 << 20);
long long tree[2 * maxn];
long long lazy[2 * maxn];
void push(long long k) {
  if (k >= 2 * maxn || k < 0) return;
  if (lazy[k] == 0) return;
  for (long long i = k * 2; i <= k * 2 + 1; i++) {
    if (i >= 2 * maxn) continue;
    lazy[i] += lazy[k];
    tree[i] += lazy[k];
  }
  lazy[k] = 0;
}
long long query(long long k, long long l, long long r, long long ql,
                long long qr) {
  if (qr < l || ql > r) return -1e18;
  if (ql <= l && qr >= r) return tree[k];
  push(k);
  long long mid = (r - l) / 2 + l;
  long long res =
      max(query(k * 2, l, mid, ql, qr), query(k * 2 + 1, mid + 1, r, ql, qr));
  return res;
}
void update(long long k, long long l, long long r, long long ql, long long qr,
            long long v) {
  if (qr < l || ql > r) return;
  if (ql <= l && qr >= r) {
    lazy[k] += v;
    tree[k] += v;
    return;
  }
  push(k);
  long long mid = (r - l) / 2 + l;
  update(k * 2, l, mid, ql, qr, v);
  update(k * 2 + 1, mid + 1, r, ql, qr, v);
  tree[k] = max(tree[k * 2], tree[k * 2 + 1]);
}
long long walk(long long k, long long l, long long r) {
  if (l == r) return l;
  push(k);
  long long mid = (r - l) / 2 + l;
  if (tree[k * 2 + 1] > 0)
    return walk(k * 2 + 1, mid + 1, r);
  else if (tree[k * 2] > 0)
    return walk(k * 2, l, mid);
  else
    return -1;
}
signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  for (long long i = 0; i < 2 * maxn; i++) tree[i] = lazy[i] = 0;
  long long n, m;
  cin >> n >> m;
  long long a[n], b[m];
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
    update(1, 1, maxn, 1, a[i], 1);
  }
  for (long long i = 0; i < m; i++) {
    cin >> b[i];
    update(1, 1, maxn, 1, b[i], -1);
  }
  long long q;
  cin >> q;
  for (long long i = 0; i < q; i++) {
    long long t, p, x;
    cin >> t >> p >> x;
    p--;
    if (t == 1) {
      update(1, 1, maxn, 1, a[p], -1);
      a[p] = x;
      update(1, 1, maxn, 1, a[p], 1);
    } else {
      update(1, 1, maxn, 1, b[p], 1);
      b[p] = x;
      update(1, 1, maxn, 1, b[p], -1);
    }
    long long res = walk(1, 1, maxn);
    cout << res << '\n';
  }
}
