#include<bits/stdc++.h>
using namespace std;

constexpr int mod = 1e9 + 9;
constexpr int base = 133331;

void inc(int &x, int y) {
    x += y;
    if (x >= mod) x -= mod;
}
int add(int x, int y) {
    inc(x, y);
    return x;
}
int mul(int x, int y) {
    return 1ll * x * y % mod;
}

struct node {
    int cnt = 0;
    int max = 0;
    int hash = 0;
};

constexpr int MAXN = 2e5 + 5;
int pw[MAXN];

#define ls (u << 1)
#define rs (u << 1 | 1)
struct segtree {
    vector<node> tr;
    segtree(int n) : tr(n << 2) {}

    node get(int ql, int qr, int x, int l, int r, int u) {
        if (tr[u].max < x) return {};
        if (l == r) return tr[u];
        int m = l + r >> 1;
        if (qr <= m) return get(ql, qr, x, l, m, ls);
        if (ql > m) return get(ql, qr, x, m + 1, r, rs);

        auto R = get(ql, qr, x, m + 1, r, rs);
        auto L = get(ql, qr, std::max(R.max, x), l, m, ls);
        node c;
        c.cnt = L.cnt + R.cnt;
        c.max = std::max(L.max, R.max);
        c.hash = (1ll * L.hash * pw[R.cnt] + R.hash) % mod;
        return c;
    }

    void modify(int x, int v, int l, int r, int u) {
        if (l == r) {
            tr[u] = {1, v, v};
            return;
        }
        int m = l + r >> 1;
        if (x <= m) modify(x, v, l, m, ls);
        else modify(x, v, m + 1, r, rs);

        auto L = get(l, m, tr[rs].max, l, m, ls);
        tr[u].cnt = L.cnt + tr[rs].cnt;
        tr[u].max = std::max(L.max, tr[rs].max);
        tr[u].hash = (1ll * L.hash * pw[tr[rs].cnt] + tr[rs].hash) % mod;
    }
};
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    pw[0] = 1;
    for (int i = 1; i < MAXN; i++) {
        pw[i] = mul(pw[i - 1], base);
    }

    int n1;
    cin >> n1;
    segtree st1(n1);
    for (int i = 1, x; i <= n1; i++) {
        cin >> x;
        st1.modify(i, x, 1, n1, 1);
    }
    int n2;
    cin >> n2;
    segtree st2(n2);
    for (int i = 1, x; i <= n2; i++) {
        cin >> x;
        st2.modify(i, x, 1, n2, 1);
    }

    int Q;
    cin >> Q;
    while (Q--) {
        int o, x, y;
        cin >> o >> x >> y;
        if (o == 1) {
            st1.modify(x, y, 1, n1, 1);
        }else {
            st2.modify(x, y, 1, n2, 1);
        }
        cout << (st1.tr[1].hash == st2.tr[1].hash ? "YES\n" : "NO\n");
    }

    return 0;
}