#include<random>
#include<iostream>
#include<iomanip>
#include<ctime>
#include<cmath>
#include<cctype>
#include<cstdio>
#include<cstdlib>
#include<climits>
// #define NDEBUG
#include<cassert>
#include<cstring>
#include<complex>
#include<algorithm>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<bitset>
// #define LL __int128
#define LL long long
#define ULL unsigned LL
#define uint unsigned int
// #define int LL
// #define double long double
#define mkp make_pair
#define par pair<int,int>
#define psb push_back
#define epb emplace_back
#define f(x) ((x).first)
#define s(x) ((x).second)
using namespace std;
#define Lbt(x) ((x)&(-(x)))
#define Swap(x,y) (x^=y^=x^=y)
const int Mxxx=1e5;
inline char gc()
{
    // return getchar();
    static char buf[Mxxx],*p1=buf,*p2=buf;
    return (p1==p2&&(p2=(p1=buf)+fread(buf,1,Mxxx,stdin),p1==p2))?EOF:*p1++;
}
inline char pc(char ch,bool fl=false)
{
    // return fl?0:putchar(ch),0;
    static char buf[Mxxx],*p1=buf,*p2=buf+Mxxx;
    return (fl||((*p1++=ch)&&p1==p2))&&(fwrite(buf,1,p1-buf,stdout),p1=buf),0;
}
#define output pc('!',true)
inline int read()
{
    char ch=gc();
    int gans=0,gflag=0;
    for(;ch<'0'||'9'<ch;ch=gc())gflag|=(ch=='-');
    for(;'0'<=ch&&ch<='9';ch=gc())gans=(gans<<1)+(gans<<3)+(ch^48);
    return gflag?-gans:gans;
}
template<typename T>
inline char read(T&gans)
{
    char ch=gc();
    int gflag=0;gans=0;
    for(;ch<'0'||'9'<ch;ch=gc())gflag|=(ch=='-');
    for(;'0'<=ch&&ch<='9';ch=gc())gans=(gans<<1)+(gans<<3)+(ch^48);
    return gans=gflag?-gans:gans,ch;
}
template<typename T>
inline void write(T x)
{
    if(x>9)write(x/10);
    pc(x%10^48);
}
template<typename T>
inline void writenum(T x,char ch)
{
    if(x<0)pc('-'),x=-x;
    write(x),pc(ch);
}
inline void writechar(char x,char ch)
{
    pc(x),pc(ch);
}
template<typename T>
inline T Max(T x,T y)
{
    return x>y?x:y;
}
template<typename T>
inline T Min(T x,T y)
{
    return x<y?x:y;
}
template<typename T>
inline T Abs(T x)
{
    return x<0?-x:x;
}
template<typename T>
inline void ckmx(T&x,T y)
{
    x=Max(x,y);
}
template<typename T>
inline void ckmn(T&x,T y)
{
    x=Min(x,y);
}
const int Mod=998244353,Modd=1e9+9,P=103,PP=97;
inline int Inv(int x)
{
    int y=Mod-2,s=1;
    for(;y;y>>=1)
    {
        if(y&1)s=(LL)s*x%Mod;
        x=(LL)x*x%Mod;
    }return s;
}inline int Invv(int x)
{
    int y=Modd-2,s=1;
    for(;y;y>>=1)
    {
        if(y&1)s=(LL)s*x%Modd;
        x=(LL)x*x%Modd;
    }return s;
}
const int Mx=1e5;int a[Mx+5],b[Mx+5],Pw[(Mx<<1)+5],Pww[(Mx<<1)+5],*pw,*pww;
namespace trea
{
    const int M=4e5;
    int fl[M+5],mx[M+5],tt[M+5],hs1[M+5],hs2[M+5];
    #define ls(k) ((k)<<1)
    #define rs(k) (ls(k)|1)
    #define L ls(k),l,mid
    #define R rs(k),mid+1,r
    inline int ask(int k,int v,par&p)
    {
        if(fl[k])return mx[k]>=v?(p=mkp(hs1[k],hs2[k]),tt[k]):(p=mkp(0,0),0);
        if(mx[rs(k)]<v)return ask(ls(k),v,p);
        par q;int t=ask(rs(k),v,q);return p=mkp(f(q)+((LL)(hs1[k]-hs1[rs(k)])*(pw[t-tt[rs(k)]])%Mod)
        ,s(q)+((LL)(hs2[k]-hs2[rs(k)])*(pww[t-tt[rs(k)]])%Modd)),tt[k]+t-tt[rs(k)];
    }
    inline void Up(int k)
    {
        mx[k]=Max(mx[ls(k)],mx[rs(k)]);
        par pr;tt[k]=tt[rs(k)]+ask(ls(k),mx[rs(k)],pr);
        //hs[k]=hs[rs(k)]+((LL)pw[tt[rs[k]]]*get_hs(ls(k),...)*%Mod);
        hs1[k]=hs1[rs(k)]+((LL)pw[tt[rs(k)]]*f(pr)%Mod);
        hs2[k]=hs2[rs(k)]+((LL)pww[tt[rs(k)]]*s(pr)%Modd);
    }
    inline void Bld(int k,int l,int r)
    {
        if(l==r)
        {
            tt[k]=1;mx[k]=a[l];fl[k]=1;
            hs2[k]=hs1[k]=mx[k];
            return;
        }
        int mid=(l+r)>>1;Bld(L);Bld(R);
        Up(k);
    }
    inline void Cng(int k,int l,int r,int x,int v)
    {
        if(l==r)
        {
            tt[k]=1;mx[k]=v;
            hs2[k]=hs1[k]=mx[k];
            return;
        }
        int mid=(l+r)>>1;
        if(x<=mid)Cng(L,x,v);else Cng(R,x,v);
        Up(k);
    }
    inline par Get(int k,int l,int r)
    {
        par pr;
        ask(k,0,pr);
        return pr;
    }
}
namespace treb
{
    const int M=4e5;
    int fl[M+5],mx[M+5],tt[M+5],hs1[M+5],hs2[M+5];
    inline int ask(int k,int v,par&p)
    {
        if(fl[k])return mx[k]>=v?(p=mkp(hs1[k],hs2[k]),tt[k]):(p=mkp(0,0),0);
        if(mx[rs(k)]<v)return ask(ls(k),v,p);
        par q;int t=ask(rs(k),v,q);return p=mkp(f(q)+((LL)(hs1[k]-hs1[rs(k)])*(pw[t-tt[rs(k)]])%Mod)
        ,s(q)+((LL)(hs2[k]-hs2[rs(k)])*(pww[t-tt[rs(k)]])%Modd)),tt[k]+t-tt[rs(k)];
    }
    inline void Up(int k)
    {
        mx[k]=Max(mx[ls(k)],mx[rs(k)]);
        par pr;tt[k]=tt[rs(k)]+ask(ls(k),mx[rs(k)],pr);
        //hs[k]=hs[rs(k)]+((LL)pw[tt[rs[k]]]*get_hs(ls(k),...)*%Mod);
        hs1[k]=hs1[rs(k)]+((LL)pw[tt[rs(k)]]*f(pr)%Mod);
        hs2[k]=hs2[rs(k)]+((LL)pww[tt[rs(k)]]*s(pr)%Modd);
    }
    inline void Bld(int k,int l,int r)
    {
        if(l==r)
        {
            tt[k]=1;mx[k]=b[l];fl[k]=1;
            hs2[k]=hs1[k]=mx[k];
            return;
        }
        int mid=(l+r)>>1;Bld(L);Bld(R);
        Up(k);
    }
    inline void Cng(int k,int l,int r,int x,int v)
    {
        if(l==r)
        {
            tt[k]=1;mx[k]=v;
            hs2[k]=hs1[k]=mx[k];
            return;
        }
        int mid=(l+r)>>1;
        if(x<=mid)Cng(L,x,v);else Cng(R,x,v);
        Up(k);
    }
    inline par Get(int k,int l,int r)
    {
        par pr;
        ask(k,0,pr);
        return pr;
    }
}
int n,m,Q;
signed main()
{
    #ifndef ONLINE_JUDGE
    freopen("_.in","r",stdin);
    // freopen("_.out","w",stdout);
    #endif
    int i,x,v;pw=Pw+Mx+2;pww=Pww+Mx+2;
    pw[0]=pww[0]=1;const int invP=Inv(P),invPP=Invv(PP);
    for(i=1;i<=Mx;i++)pw[i]=(LL)pw[i-1]*P%Mod,pww[i]=(LL)pww[i-1]*PP%Modd;
    for(i=1;i<=Mx;i++)pw[-i]=(LL)pw[-(i-1)]*invP%Mod,pww[-i]=(LL)pww[-(i-1)]*invPP%Modd;
    n=read();for(i=1;i<=n;i++)a[i]=read();
    trea::Bld(1,1,n);
    m=read();for(i=1;i<=m;i++)b[i]=read();
    treb::Bld(1,1,m);
    for(Q=read();Q;Q--)
    {
        if(read()-1)
        {
            x=read();v=read();
            treb::Cng(1,1,m,x,v);
        }
        else
        {
            x=read();v=read();
            trea::Cng(1,1,n,x,v);
        }
        puts(trea::Get(1,1,n)==treb::Get(1,1,m)?"YES":"NO");
    }
    return output;
}
/*
 5
 1 2 3 4 5
 5
 5 4 3 2 1
 8
 1 1 5
 1 4 2
 1 2 4
 1 5 1
 1 5 5
 2 1 4
 2 3 5
 2 5 5
*/