#include <bits/stdc++.h>

int main() {
    int n1, n2, m;
    std::map<int, int> cnt1;
    std::map<int, int> cnt2;

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

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

    auto work = [&]() {
        int v = a.back();
        if (a.back() != b.back()) {
            return false;
        }
        int i = n1 - 1;
        int j = n2 - 1;
        while (i - 1 >= 0 && a[i - 1] <= v) {
            i--;
        }
        while (j - 1 >= 0 && b[j - 1] <= v) {
            j--;
        }
        if (i != 0) {
            i--;
        }
        if (j != 0) {
            j--;
        }
        while (i < n1 && j < n2) {
            if (a[i] > b[j]) {
                j++;
            } else if (a[i] < b[j]) {
                i++;
            } else {
                i++, j++;
            }
        }
        return i == n1 && j == n2;

    };

    scanf("%d", &m);
    while (m--) {
        int o, x, y;
        scanf("%d%d%d", &o, &x, &y);
        x--;
        if (o == 1) {
            if (--cnt1[a[x]] == 0) {
                cnt1.erase(a[x]);
            }
            a[x] = y;
            cnt1[a[x]]++;
        } else {
            if (--cnt2[b[x]] == 0) {
                cnt2.erase(b[x]);
            }
            b[x] = y;
            cnt2[b[x]]++;
        }
        puts(work() ? "YES" : "NO");
    }

    // for (int i = 0; i < n1; i++) {
    //     printf("%d%c", a[i], " \n"[i == n1 - 1]);
    // }
    // for (int i = 0; i < n2; i++) {
    //     printf("%d%c", b[i], " \n"[i == n2 - 1]);
    // }

    return 0;
}