#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
using namespace std;
using ll = long long;

const int bs = 500;
const int mn = 2e5+5;
const ll mod = 1e9+7;

mt19937_64 rng;

int vals[2][mn];
ll hashes[mn];
vector<pair<int, int>> blocks[2][mn/bs];
int n[2];

ll fix(ll n) {
	if (n >= mod) return n-mod;
	return n;
}

void rebuild(int block, int o) {
	int start = bs*block;
	int blen = min(bs, n[o]-start);
	//cout << "rebuild " << block << ' ' << o << ' ' << start << ' ' << blen << endl;
	blocks[o][block].clear();
	//cout << "clear" << endl;
	for (int i = 0; i < blen; i++) {
		int val = vals[o][i+start];
		//cout << "read  " << val  << endl;
		while (blocks[o][block].size() && val > blocks[o][block].back().first) blocks[o][block].pop_back();
		//cout << "remove  " << val  << endl;
		ll s = blocks[o][block].size() ? blocks[o][block].back().second : 0;
		blocks[o][block].push_back({val, fix(hashes[val] + s)});
		//cout << "push  " << val  << endl;
	}
}

ll query(int o) {
	int blockCnt = (n[o]+bs-1)/bs;
	ll hi = 0;
	ll out = 0;
	for (int i = blockCnt-1; i >= 0; i--) {
		auto ub = upper_bound(blocks[o][i].begin(), blocks[o][i].end(), pair<int, int>{ hi, -1 }, [&](auto a, auto b) { return a > b; });
		//for (auto [p, q] : blocks[o][i]) cout << p << ' ' << q << endl;
		//cout << endl;
		if (ub == blocks[o][i].begin()) continue;
		//cout << i << endl;
		ub = prev(ub);
		out = fix(out+ub->second);
		hi = blocks[o][i][0].first;
		//cout << out << ' ' << hi << endl;
	}
	//cout << endl;
	return out;
}

int main() {
	for (int i = 0; i < mn; i++) hashes[i] = rng()%mod;
	for (int i = 0; i < 2; i++) {
		cin >> n[i];
		for (int j = 0; j < n[i]; j++) cin >> vals[i][j];
		for (int j = 0; j*bs < n[i]; j++) rebuild(j, i);
	}

	int q; cin >> q;
	for (int i = 0; i < q; i++) {
		int o; cin >> o;
		o--;
		int x; cin >> x;
		x--;
		int y; cin >> y;
		vals[o][x] = y;
		rebuild(x/bs, o);
		//cout << query(0) << ' ' << query(1) << endl;
		/*for (int j = 0; j < n[o]; j++) cout << vals[o][j] << ' ';
		cout << endl;
		for (int u = 0; u < 2; u++) {
			for (int j = 0; j*bs < n[u]; j++) {
				cout << "block " << j << endl;
				for (auto [p, q] : blocks[u][j]) cout << p << ' ' << q << " - ";
				cout << endl;
			}
			cout << endl;
			query(u);
		}*/
		if (query(0) == query(1)) cout << "YES" << '\n';
		else cout << "NO" << '\n';
	}
}