#include<bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
const int K = 150;
const int KK = N / K + 5;
uint64_t hsh[N];

struct sqrt_decompose {

    int n, a[N];
    int st[K][KK], st_sz[K];
    uint64_t pref[K][KK];

    void upd(int k) {
        k /= K;
        int lb = k * K, rb = min(n, (k + 1) * K) - 1;
        st_sz[k] = 0;
        for (int i = rb; i >= lb; --i) {
            if (st_sz[k] == 0 || st[k][st_sz[k] - 1] <= a[i]) {
                st[k][st_sz[k]++] = a[i];
            }
        }
        pref[k][st_sz[k]] = 0;
        for (int i = st_sz[k] - 1; i >= 0; --i) {
            pref[k][i] = pref[k][i + 1] + hsh[st[k][i]];
        }
    }

    void build() {
        for (int i = 0; i < n; i += K) {
            upd(i);
        }
    }

    uint64_t get() {
        int mx = 0;
        uint64_t res = 0;
        for (int i = (n - 1) / K; i >= 0; --i) {
            if (st[i][st_sz[i] - 1] < mx) continue;
            int q = lower_bound(st[i], st[i] + st_sz[i], mx) - st[i];
            mx = st[i][st_sz[i]];
            res += pref[i][q];
        }
        return res;
    }
} s[2];

mt19937_64 rng(time(0));

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    for (int i = 0; i < N; ++i) {
        hsh[i] = rng();
    }

    for (int c = 0; c < 2; ++c) {
        cin >> s[c].n;
        for (int i = 0; i < s[c].n; ++i) {
            cin >> s[c].a[i];
        }
        s[c].build();
    }
    int q;
    cin >> q;
    while (q--) {
        int t, k, x;
        cin >> t >> k >> x;
        --t, --k;
        s[t].a[k] = x;
        s[t].upd(k);
        cout << (s[0].get() == s[1].get() ? "YES\n" : "NO\n");
    }
}