#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
typedef long long ll;
using namespace std;
typedef pair<int,int> pii;

const int mod=998244353;
inline int add(int x,int y){int ret=x+y;if(ret>=mod)ret-=mod;return ret;}
inline int sub(int x,int y){int ret=x-y;if(ret<0)ret+=mod;return ret;}
inline int mul(int x,int y){return ((ll)x*y)%mod;}
inline int step(int base,int pw){int ret=1;while(pw){if(pw&1)ret=mul(ret,base);base=mul(base,base);pw>>=1;}return ret;}
inline int invv(int x){return step(x,mod-2);}

const int base=1543267;

const int N=100050;
int po[N];

const int S=300;
const int B=N/S+50;
struct Arr{
    int a[N],n;
    vector<int> blk[B];
    vector<int> hsh[B];
    int ptr[B];

    bool changed;
    int saved;

    Arr(){}

    void Read(){
        scanf("%i",&n);
        for(int i=0;i<n;i++)scanf("%i",&a[i]);
    }
    void Build(){
        for(int i=0;i*S<n;i++)BuildBlock(i);
        changed=true;
    }
    void BuildBlock(int b){
        int l=b*S;
        int r=min(n,b*S+S)-1;
        blk[b].clear();
        int mx=0;
        for(int i=r;i>=l;i--){
            if(a[i]>=mx){
                mx=a[i];
                blk[b].pb(a[i]);
            }
        }
        reverse(blk[b].begin(),blk[b].end());
        hsh[b].clear();
        hsh[b].pb(0);
        for(int i=0;i<blk[b].size();i++){
            hsh[b].push_back(add(mul(hsh[b].back(),base),blk[b][i]));
        }
        ptr[b]=0;
    }
    int Get(){
        if(!changed)return saved;
        int fir=(n-1)/S;
        int mx=blk[fir][0];
        int ans=hsh[fir].back();
        int sz=blk[fir].size();
        for(int i=fir-1;i>=0;i--){
            if(mx>blk[i][0])ptr[i]=0;
            else{
                while(ptr[i]>0 && blk[i][ptr[i]-1]<mx)ptr[i]--;
                while(ptr[i]<blk[i].size() && blk[i][ptr[i]]>=mx)ptr[i]++;
            }
            ans=add(ans,mul(po[sz],hsh[i][ptr[i]]));
            sz+=ptr[i];
        }
        saved=ans;
        changed=false;
        return ans;
    }
    void Upd(int i,int x){
        a[i-1]=x;
        BuildBlock((i-1)/S);
        changed=true;
    }
}A[2];


int main(){
    po[0]=1;
    for(int i=1;i<N;i++)po[i]=mul(po[i-1],base);
    A[0].Read();
    A[1].Read();
    A[0].Build();
    A[1].Build();
    int q;
    scanf("%i",&q);
    while(q--){
        int o,x,y;
        scanf("%i %i %i",&o,&x,&y);
        A[o-1].Upd(x,y);
        if(A[0].Get()==A[1].Get())printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}