#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
#define int ll
// #define N 
using namespace std;
const int N=250005,L=250000;
int n,m,a[N],b[N],c[N],Q;
int s[N];
namespace seg
{
    int tr[N<<2],tag[N<<2];
    void ptag(int k,int x)
    {
        tag[k]+=x;
        tr[k]+=x;
    }
    void pushup(int k)
    {
        tr[k]=min(tr[k<<1],tr[k<<1|1])+tag[k];
    }
    void update(int k,int l,int r,int L,int R,int x)
    {
        if (L>R)return;
        if (L<=l&&r<=R)
        {
            ptag(k,x);
            return;
        }
        int mid=l+(r-l)/2;
        if (L<=mid) update(k<<1,l,mid,L,R,x);
        if (R>mid) update(k<<1|1,mid+1,r,L,R,x);
        pushup(k);
    }
}
void BellaKira()
{
    int rev=0;

    cin>>n>>m;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    for (int i=1;i<=m;i++)
        cin>>b[i];

    swap(n,m);
    for (int i=1;i<=max(n,m);i++) swap(a[i],b[i]);
    rev=1;

    for (int i=1;i<=n;i++)
    {
        s[a[i]]++;
    }
    for (int i=L;i>=1;i--)
    {
        s[i]+=s[i+1];
        seg::update(1,1,L,i,L,s[i]);
    }
    for (int i=1;i<=m;i++) c[i]=b[i];
    sort(c+1,c+n+1);
    for (int i=1;i<=m;i++)
    {
        seg::update(1,1,L,i,L,-c[n-i+1]);
    }
    // cout<<"???"<<seg::tr[1]<<'\n';
    cin>>Q;
    while (Q--)
    {
        int op,x;
        cin>>op>>x;
        op--;
        op^=rev;
        op++;
        if (op==1)
        {
            a[x]++;
            seg::update(1,1,L,a[x],L,1);
        } else
        if (op==2)
        {
            seg::update(1,1,L,a[x],L,-1);
            a[x]--;
        } else
        if (op==3)
        {
            int v=b[x];
            int pos=upper_bound(c+1,c+n+1,v)-c-1;
            c[pos]++;
            b[x]++;
            seg::update(1,1,L,pos,L,-1);
        } else
        {
            int v=b[x];
            int pos=upper_bound(c+1,c+n+1,v-1)-c;
            c[pos]--;
            b[x]--;
            seg::update(1,1,L,pos,L,1);
        }
        if (seg::tr[1]<0) cout<<0<<'\n';
        else cout<<1<<'\n';
    }

}
signed main()
{
    IOS;
    cin.tie(0);
    int T=1;
    while (T--)
    {
        BellaKira();
    }
}
/*list:
1.mod 998244353 or 1e9+7 or ???
2.N
3.duipai shuju xingtai duoyidian
...
*/