#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 5, M = 4e6 + 5, _n = 1e6;
int n, m, a[N], b[N], lz[M], q;
pair<int, int> it[M];
void build(int k, int l, int r) {
  if (l == r) {
    it[k] = pair<int, int>(0, l);
  } else {
    int m = (l + r) >> 1;
    build(((k) << 1), l, m);
    build(((k) << 1) + 1, m + 1, r);
    it[k] = max(it[((k) << 1)], it[((k) << 1) + 1]);
  }
}
void Down(int k) {
  int &tmp = lz[k];
  it[((k) << 1)].first += tmp;
  lz[((k) << 1)] += tmp;
  it[((k) << 1) + 1].first += tmp;
  lz[((k) << 1) + 1] += tmp;
  tmp = 0;
}
void update(int k, int l, int r, int u, int v, int x) {
  if (v < l || r < u) return;
  if (u <= l && r <= v) {
    it[k].first += x;
    lz[k] += x;
  } else {
    Down(k);
    int m = (l + r) >> 1;
    update(((k) << 1), l, m, u, v, x);
    update(((k) << 1) + 1, m + 1, r, u, v, x);
    it[k] = max(it[((k) << 1)], it[((k) << 1) + 1]);
  }
}
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= n; ++i) scanf("%d", a + i);
  for (int i = 1; i <= m; ++i) scanf("%d", b + i);
  build(1, 1, _n);
  for (int i = 1; i <= n; ++i) update(1, 1, _n, 1, a[i], +1);
  for (int i = 1; i <= m; ++i) update(1, 1, _n, 1, b[i], -1);
  scanf("%d", &q);
  while (q--) {
    int t, i, x;
    scanf("%d%d%d", &t, &i, &x);
    if (t == 1) {
      update(1, 1, _n, 1, a[i], -1);
      update(1, 1, _n, 1, x, 1);
      a[i] = x;
    } else {
      update(1, 1, _n, 1, b[i], 1);
      update(1, 1, _n, 1, x, -1);
      b[i] = x;
    }
    if (it[1].first <= 0)
      puts("-1");
    else
      printf("%d\n", it[1].second);
  }
}
