#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using UL = unsigned long long;
const UL mi = 1e9 + 7;
const int N = 1e5 + 10;

UL m995[N], a[N], b[N];
struct tree {
    int l, r;
    UL cnt;
    UL max, hs;
    friend tree operator + (tree &a, tree &b) {
        tree ans;
        ans.cnt = a.cnt + b.cnt;
        if(a.max > b.max) ans.max = a.max;
        else ans.max = b.max;
        ans.hs = a.hs * m995[b.cnt] + b.hs;
        return ans;
    }
    friend tree operator - (tree &a, tree &b) {
        tree ans;
        ans.cnt = a.cnt - b.cnt;
        ans.hs = a.hs - m995[a.cnt - b.cnt] * b.hs;
        return ans;
    }

}A[N << 2], B[N << 2], nul;

tree ask(int p, UL mx, int ty, int l, int r) 
{
    int mid = l + r >> 1;
    if(!ty) {
        if(A[p].max < mx || A[p].max == 0) return nul;
        if(A[p * 2].max < mx) 
            return ask(p * 2 + 1, mx, ty, mid + 1, r);
        else {
            tree tmp = ask(p * 2, mx, ty, l, mid);
            tree tmp2 = A[p] - A[p * 2];
            tmp2.max = A[p * 2 + 1].max;
            return tmp + tmp2;
        }
            
    }

    else {
        if(B[p].max < mx || B[p].max == 0) return nul;
        if(B[p * 2].max < mx) 
            return ask(p * 2 + 1, mx, ty, mid + 1, r);
        else {
            tree tmp = ask(p * 2, mx, ty, l, mid);
            tree tmp2 = B[p] - B[p * 2];
            tmp2.max = B[p * 2 + 1].max;
            return tmp + tmp2;
        }
    }
}

void update(tree &w, tree &u) {
    w.cnt = u.cnt;
    w.hs = u.hs;
    w.max = u.max;
}

void change(int x, int p, UL To, int ty, int l, int r)
{
    if(!ty) {
        if(l == r) {
            A[p].hs = A[p].max = To;
            return;
        }
        int mid = l + r >> 1;
        if(x <= mid) change(x, p * 2, To, ty, l, mid);
        else change(x, p * 2 + 1, To, ty, mid + 1, r);

        tree tmp = ask(p * 2 + 1, A[p * 2].max, ty, mid + 1, r);
        tmp = A[p * 2] + tmp;
        update(A[p], tmp);
    }

    else {
        if(l == r) {
            B[p].hs = B[p].max = To;
            return;
        }
        int mid = l + r >> 1;
        if(x <= mid) change(x, p * 2, To, ty, l, mid);
        else change(x, p * 2 + 1, To, ty, mid + 1, r);

        tree tmp = ask(p * 2 + 1, B[p * 2].max, ty, mid + 1, r);
        tmp = B[p * 2] + tmp;
        update(B[p], tmp);
    }
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    m995[0] = 1;
    for(int i = 1; i < N; i++) m995[i] = m995[i - 1] * mi;
    int n, m, q;
    cin >> n;
    for(int i = n; i >= 1; i--) {
        cin >> a[i];
        change(i, 1, a[i], 0, 1, n);
    }

    cin >> m;
    for(int i = m; i >= 1; i--) {
        cin >> b[i];
        change(i, 1, b[i], 1, 1, m);
    }

    int op, x, y;
    cin >> q;
    for(int i = 1; i <= q; i++) {
        cin >> op >> x >> y;
        if(op == 1) x = n - x + 1, change(x, 1, y, 0, 1, n);
        if(op == 2) x = m - x + 1, change(x, 1, y, 1, 1, m);
        if(B[1].hs == A[1].hs) cout << "YES\n";
        else cout << "NO\n"; 
    }
}