#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define For(i,l,r) for(int i=(int)(l);i<=(int)(r);i++)
const int N=100005,M=N<<1,MM=20000000;
int n[2],a[2][N],k,ans,rt[2][M];
int ls[MM],rs[MM],nodecnt;
ull gao[N];
struct dat{
    ull hash;
    int cs;
    void build(int x){
        hash=gao[x];
        cs=1;
    }
}tr[MM];
void ins(int l,int r,int x,int &nod){
    nod=++nodecnt;
    ls[nod]=rs[nod]=0;
    if(l==r){
        tr[nod].build(x);
        return;
    }
    int mid=(l+r)>>1;
    if(x<=mid)ins(l,mid,x,ls[nod]);
    else ins(mid+1,r,x,rs[nod]);
    tr[nod]=(dat){gao[x],0};
}
int mer(int l,int r,int x,int y){
    if(!x||!y)return x|y;
    int k=++nodecnt,mid=(l+r)>>1;
    if(l==r){
        tr[k]={tr[x].hash+tr[y].hash,tr[x].cs+tr[y].cs};
        ls[k]=rs[k]=0;
        return k;
    }
    //cerr<<l<<" "<<r<<" "<<tr[k].hash<<" "<<tr[rs[x]].hash<<endl;
    if(rs[y]){
        ls[k]=ls[y];
        rs[k]=mer(mid+1,r,rs[x],rs[y]);
    }else{
        rs[k]=rs[x];
        ls[k]=mer(l,mid,ls[x],ls[y]);
    }
    tr[k].hash=tr[ls[k]].hash+tr[rs[k]].hash;
    //cerr<<l<<" "<<r<<" "<<tr[k].hash<<" "<<tr[rs[k]].hash<<" "<<rs[x]<<" "<<rs[y]<<" "<<rs[k]<<endl;
    return k;
}
void build(int l,int r,int id,int nod){
    if(l==r){
        rt[id][nod]=0;
        ins(1,N-1,a[id][l],rt[id][nod]);
        return;
    }
    int mid=(l+r)>>1;
    build(l,mid,id,nod<<1);
    build(mid+1,r,id,nod<<1|1);
    rt[id][nod]=mer(1,N-1,rt[id][nod<<1],rt[id][nod<<1|1]);
    //cerr<<"l:"<<l<<" r:"<<r<<" "<<tr[rt[id][nod]].hash<< " "<<gao[5]<<endl;
}
void ins(int l,int r,int id,int x,int nod){
    //cerr<<l<<" "<<r<<endl;
    if(l==r){
        rt[id][nod]=0;
        ins(1,N-1,a[id][l],rt[id][nod]);
        return;
    }
    int mid=(l+r)>>1;
    if(x<=mid)ins(l,mid,id,x,nod<<1);
    else ins(mid+1,r,id,x,nod<<1|1);
    rt[id][nod]=mer(1,N-1,rt[id][nod<<1],rt[id][nod<<1|1]);
}
ull rnd(){
    ull ans=0;
    for(int i=0;i<4;i++)ans=ans<<15^rand();
    return ans;
}
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    For(i,0,N-1){
        gao[i]=rnd();
    }
    for(int o=0;o<2;o++){
        cin>>n[o];
        For(i,1,n[o])cin>>a[o][i];
    }
    For(o,0,1){
        build(1,n[o],o,1);
        //cerr<<tr[rt[o][1]].hash<<endl;
    }
    int q;
    cin>>q;
    while(q--){
        int id,x,y;
        cin>>id>>x>>y; id--;
        a[id][x]=y;
        ins(1,n[id],id,x,1);
        if(nodecnt>=MM-10000){
            nodecnt=0;
            For(o,0,1)build(1,n[o],o,1);
        }
        //cerr<<tr[rt[0][1]].hash<<" "<<tr[rt[1][1]].hash<<" "<<2*gao[5]<<endl;
        if(tr[rt[0][1]].hash==tr[rt[1][1]].hash)puts("YES");
        else puts("NO");
    }
    return 0;
}
/*
5
1 2 5 4 5
5
5 4 3 2 5
1
1 1 5

1 4 2
1 2 4
1 5 1
1 5 5
2 1 4
2 3 5
2 5 5

*/