#include <bits/stdc++.h>

constexpr bool isprime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

constexpr int findPrime(int n) {
    while (!isprime(n)) {
        n++;
    }
    return n;
}

std::mt19937 rnd(std::chrono::high_resolution_clock::now().time_since_epoch().count());
const int P = findPrime(rnd() % 900000000 + 100000000);
const int B = rnd() % P;

constexpr int N = 100000;
int p[N + 1];

template <class Info>
struct SegmentTree {
#define m (l + r) / 2
    int n;
    std::vector<Info> tr;
    SegmentTree() : n(0) {}
    SegmentTree(int n_, Info v_ = Info()) {
        init(n_, v_);
    }
    template<class T>
    SegmentTree(std::vector<T> init_) {
        init(init_);
    }
    void init(int n_, Info v_ = Info()) {
        init(std::vector(n_, v_));
    }
    template<class T>
    void init(std::vector<T> init_) {
        n = init_.size();
        tr.assign(4 << std::__lg(n), Info());
        std::function<void(int, int, int)> build = [&](int p, int l, int r) {
            if (r - l == 1) {
                tr[p] = init_[l];
                tr[p].l = l;
                tr[p].r = r;
                return;
            }
            build(2 * p, l, m);
            build(2 * p + 1, m, r);
            pull(p);
        };
        build(1, 0, n);
    }

    void pull(int p) {
        tr[p] = merge(tr[2 * p], tr[2 * p + 1], *this);
    }

    void modify(int p, int l, int r, int x, const Info& v) {
        if (r - l == 1) {
            tr[p] = v;
            tr[p].l = l;
            tr[p].r = r;
            return;
        }
        if (x < m) {
            modify(2 * p, l, m, x, v);
        } else {
            modify(2 * p + 1, m, r, x, v);
        }
        pull(p);
    }
    void modify(int x, const Info& v) {
        modify(1, 0, n, x, v);
    }

    Info rangeQuery(int p, int l, int r, int x, int y) {
        if (l >= y || r <= x) {
            return Info();
        }
        if (l >= x && r <= y) {
            return tr[p];
        }
        return merge(rangeQuery(2 * p, l, m, x, y), rangeQuery(2 * p + 1, m, r, x, y), *this);
    }

    Info rangeQuery(int l, int r) {
        return rangeQuery(1, 0, n, l, r);
    }
    int findFirst(int p, int l, int r, int x, int y, auto check) {
        if (l >= y || r <= x || !check(tr[p])) {
            return -1;
        }
        if (r - l == 1) {
            return l;
        }
        int res = findFirst(2 * p, l, m, x, y, check);
        if (res == -1) {
            res = findFirst(2 * p + 1, m, r, x, y, check);
        }
        return res;
    }
    int findFirst(int x, int y, auto check) {
        return findFirst(1, 0, n, x, y, check);
    }

    int findLast(int p, int l, int r, int x, int y, auto check) {
        if (l >= y || r <= x || !check(tr[p])) {
            return -1;
        }
        if (r - l == 1) {
            return l;
        }
        int res = findLast(2 * p + 1, m, r, x, y, check);
        if (res == -1) {
            res = findLast(2 * p, l, m, x, y, check);
        }
        return res;
    }
    int findLast(int x, int y, auto check) {
        return findLast(1, 0, n, x, y, check);
    }
#undef m
};

struct Info {
    int l;
    int r;
    int max;
    int min;
    int hash;
    int siz;
    Info() : l(-1), r(-1), max(0), min(N + 1), hash(0), siz(1) {}
    Info(int v) : l(0), r(0), max(v), min(N + 1), hash(1LL * v * B % P), siz(1) {}
};

Info merge(const Info& a, const Info& b, SegmentTree<Info>& seg) {
    if (a.l == -1) {
        return b;
    } else if (b.l == -1) {
        return a;
    }
    Info c = a;
    c.r = b.r;
    if (c.max > b.max) {
        return c;
    }
    int pos = b.l;
    while (seg.rangeQuery(b.l, pos + 1).max < c.max) {
        pos++;
    }
    // int pos = *std::ranges::partition_point(std::views::iota(b.l, b.r), [&](int m) {
    //     return seg.rangeQuery(b.l, m + 1).max < c.max;
    // });
    Info d = seg.rangeQuery(pos, b.r);
    c.max = d.max;
    c.siz += d.siz;
    c.hash = (c.hash + d.hash * p[a.siz] % P) % P;
    return c;
}

int main() {
    p[0] = 1;
    for (int i = 1; i <= N; i++) {
        p[i] = (1LL * p[i - 1] * B) % P;
    }

    int n1, n2, m;

    scanf("%d", &n1);
    std::vector<int> a(n1);
    for (int i = 0; i < n1; i++) {
        scanf("%d", &a[i]);
    }

    scanf("%d", &n2);
    std::vector<int> b(n2);
    for (int i = 0; i < n2; i++) {
        scanf("%d", &b[i]);
    }

    std::ranges::reverse(a);
    std::ranges::reverse(b);

    SegmentTree<Info> sega(a);
    SegmentTree<Info> segb(b);

    for (scanf("%d", &m); m; m--) {
        int o, x, y;
        scanf("%d%d%d", &o, &x, &y);
        if (o == 1) {
            sega.modify(n1 - x, y);
        } else {
            segb.modify(n2 - x, y);
        }
        puts(sega.tr[1].hash == segb.tr[1].hash ? "YES" : "NO");
    }

    return 0;
}