#include <bits/stdc++.h>

using namespace std;

#define ll long long
const int N=2e5+100;

ll n,m,q;
ll num1[N];
ll num2[N];
ll sex[N];
set<ll,greater<ll>> all,G;
ll girl=-1;

    int main(void)
    {
        cin>>n>>m>>q;
        for(int i=1;i<=n;i++)
        {
            ll x,idx;   cin>>x>>idx;
            if(idx==1)
                girl=max(girl,x),G.insert(x);
            all.insert(x);
            num1[x]=i;
            num2[i]=x;
            sex[i]=idx;
        }

        for(int i=1;i<=q;i++)
        {
            ll op;  cin>>op;
            if(op==1)
            {
                ll x,b; cin>>x>>b;
                if(sex[x]!=b)
                {
                    if(b==1) {
                        G.insert(num2[x]);
                        for(auto T_T:G)
                        {
                            girl=T_T;
                            break;
                        }
                    }
                    else {
                        if(num2[x]==girl)
                            girl=-1;
                        G.erase(num2[x]);
                        for(auto T_T:G)
                        {
                            girl=T_T;
                            break;
                        }
                    }
                    sex[x]=b;
                }
            }
            else
            {
//                cout<<girl.size()<<" ha "<<boy.size()<<endl;
                ll x;   cin>>x;
                if(num2[x]==girl)
                    cout<<"1\n";
                else
                {
                    ll win_idx=m;
                    if(girl!=-1)
                        win_idx--;
                    bool flag=false;
                    for(auto T_T:all)
                    {
//                        cout<<T_T<<endl;
                        if(T_T==num2[x])
                        {
                            flag=true;
                            break;
                        }
                        if(T_T!=girl)
                            win_idx--;
                        if(win_idx==0)
                            break;
                    }
                    if(flag)
                        cout<<"1\n";
                    else
                        cout<<"0\n";
                }
            }
        }
        return 0;
    }