#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
 
template <typename num_t>
using ordered_set = tree<num_t,null_type,less<num_t>,rb_tree_tag,tree_order_statistics_node_update>;
 
const int DEBUGGER = 0;
 
#define io                          ios_base::sync_with_stdio(0); cin.tie(NULL)
#define mset(a,v)                   memset(a,v,sizeof(a))
#define lp(i,a,n)                   for(int i=a;i<n;i++)
#define lpr(i,a,n)                  for(int i=n-1;i>=a;i--)
#define stlp(it,stl)                for(__typeof(stl.begin()) it=stl.begin();it!=stl.end();it++)
#define stlpr(it,stl)               for(__typeof(stl.rbegin()) it=stl.rbegin();it!=stl.rend();it++)
#define r(a)                        a.begin(),a.end()
#define II                          ({ ll TEMP; cin>>TEMP; TEMP; })
#define SI                          ({ string TEMP; cin>>TEMP; TEMP; })
#define AI(a)                       ({ int n=sizeof(a)/sizeof(a[0]); lp(I,0,n)a[I]=II; })
#define AO(a)                       ({ int n=sizeof(a)/sizeof(a[0]); lp(I,0,n){cout<<(I?" ":"")<<a[I];} if(DEBUGGER)cout<<endl;else cout<<'\n'; })
#define VI(v)                       ({ lp(I,0,v.size())v[I]=II; })
#define VO(v)                       ({ lp(I,0,v.size()){cout<<(I?" ":"")<<v[I];} if(DEBUGGER)cout<<endl;else cout<<'\n'; })
#define outa(a)                     ({ if(DEBUGGER)dbg(a); else cout<<a<<'\n'; })
#define dbg(a)                      ({ if(DEBUGGER)cout<<#a<<" = "<<a<<endl; })
#define cbit(n,p)                   ((n)&(1LL<<(p)))
#define sbit(n,p)                   ((n)|(1LL<<(p)))
#define tbit(n,p)                   ((n)^(1LL<<(p)))
#define F                           first
#define S                           second
 
typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<pll,ll> ppll;
typedef vector<ll> vl;
 
const int hc = 5;
const ll MAX = 1e5+5;
const ll MOD[hc] = {(ll)1e9+7,(ll)1e9+9,(ll)1e9+21,(ll)1e9+33,(ll)1e9+87};
const ll INF = 9e18;
const double PI = 3.141592653589793238462;
 
ll ps[hc][320],pr[hc]={110017,110023,110039,110051,110059};
ll n,m,len;
ll blc[hc][320],blc2[hc][320];
vl a,b,blcvl[320];
 
ll bigMOD(ll a,ll x,ll MOD){
    if(x==0)return 1;
    if(x==1 || a<=1)return a%MOD;
    ll r=bigMOD(a,x/2,MOD);
    r=(r*r)%MOD;
    if(x&1)
        r=(r*a)%MOD;
    return r;
}
 
vl hashval(vl v){
    vl ans(hc);
 
    lp(h,0,hc){
        ll p_pow=1;
        lp(i,0,v.size()){
            ans[h]=(ans[h]+v[i]*p_pow)%MOD[h];
            p_pow=(p_pow*pr[h])%MOD[h];
        }
    }
    return ans;
}
 
void init(){
    len=(int)sqrt(n)+1;
    for(int i=0;i<n;i+=len){
        vl ax;
        lp(k,i,min(i+len,n))
            ax.push_back(a[k]);
 
        vl bx;
        lp(k,i,min(i+len,m))
            bx.push_back(b[k]);
 
        vl hv=hashval(ax);
        lp(h,0,hc)
            blc[h][i/len]=hv[h];
        blcvl[i/len]=ax;
 
        hv=hashval(bx);
        lp(h,0,hc)
            blc2[h][i/len]=hv[h];
    }
}
 
void update(int i,int val){
    int c_i=i/len;
 
    blcvl[c_i][i%len]=val;
 
    vl hv=hashval(blcvl[c_i]);
    lp(h,0,hc)
        blc[h][c_i]=hv[h];
 
    a[i]=val;
}
 
ll rv(ll i,ll j,int c,int d){
    ll sz=j-i+1;
    if(!sz)return 0;
    if(c){
        ll lft=(blc2[d][i/len]*bigMOD(ps[d][sz],MOD[d]-2,MOD[d]))%MOD[d];
        return (blc2[d][i/len]-lft*ps[d][sz]+MOD[d])%MOD[d];
    }
    return (blc2[d][i/len]*bigMOD(ps[d][len-sz],MOD[d]-2,MOD[d]))%MOD[d];
}
 
bool query(int l,int r){
    bool ans=1;
    int c_l=l/len,c_r=r/len;
    if(c_l==c_r){
        for(int i=l,j=0;i<=r;i++,j++)
            ans&=(a[i]==b[j]);
    }
    else{
        int j=0;
        for(int i=l, l_end=(c_l+1)*len-1;i<=l_end;i++,j++){
            ans&=a[i]==b[j];
        }
        dbg(ans);
 
        for(int i=c_l+1;i<=c_r-1;i++,j+=len){
            ll in1=j;
            ll in2=((j/len)+1)*len-1;
            ll in3=j+len-1;
 
            ll hs[hc];
            lp(h,0,hc)
                hs[h]=(((rv(in1,in2,1,h)*ps[h][in2-in1+1])%MOD[h])+rv(in2+1,in3,0,h))%MOD[h];
 
            lp(h,0,hc)
                ans&=blc[h][i]==hs[h];
        }
        dbg(ans);
 
        for(int i=c_r*len;i<=r;i++,j++){
            ans&=a[i]==b[j];
        }
        dbg(ans);
    }
    return ans;
}
 
void solve(){
    lp(h,0,hc){
        ps[h][0]=1;
        lp(i,1,320)
            ps[h][i]=(ps[h][i-1]*pr[h])%MOD[h];
    }
 
 
    map<ll,ll>mp;
    vl tmp;
 
    n=II,m=II;
    lp(i,0,n)a.push_back(II),tmp.push_back(a.back());
    lp(i,0,m)b.push_back(II),tmp.push_back(b.back());
 
    sort(r(tmp));
    ll v=1;
    lp(i,0,tmp.size())
        if(mp.find(tmp[i])==mp.end())
            mp[tmp[i]]=v++;
 
    lp(i,0,n)a[i]=mp[a[i]];
    lp(i,0,m)b[i]=mp[b[i]];
 
    init();
 
    if(DEBUGGER){
        lp(i,0,n)cout<<a[i]<<' ';cout<<endl;
        lp(i,0,m)cout<<b[i]<<' ';cout<<endl;
        dbg(len);
//        lp(i,0,len)cout<<blc[i]<<' ';cout<<endl;
        lp(i,0,len){
            lp(j,0,blcvl[i].size())
                cout<<blcvl[i][j]<<' ';
            cout<<",  ";
        }cout<<endl;
//        lp(i,0,len)cout<<blc2[i]<<' ';cout<<endl;
    }
 
    ll q=II;
    while(q--){
        if(II==1){
            ll i=II-1,x=II;
            if(mp.find(x)==mp.end())
                mp[x]=v++;
            x=mp[x];
            update(i,x);
        }
        else{
            ll l=II-1,r=II-1;
            if(query(l,r))  outa("YES");
            else            outa("NO");
        }
    }
}
 
int main(void){
    io;
    int multipletest=0;
    if(multipletest){
        int tc;
        cin>>tc;
        while(tc--)
            solve();
    }
    else
        solve();
    return 0;
}