#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> boy,girl;

    int main(void)
    {
        cin>>n>>m>>q;
        for(int i=1;i<=n;i++)
        {
            ll x,idx;   cin>>x>>idx;
            if(idx==1)
                girl.insert(x);
            else
                boy.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)
                        boy.erase(num2[x]);
                    else
                        girl.erase(num2[x]);
                    sex[x]=b;
                }
            }
            else
            {
                ll x;   cin>>x;
                if(sex[x]==1)
                {
                    ll win=0;
                    for(auto T_T:girl)
                    {
                        win=T_T;
                        break;
                    }
                    if(win==num2[x])
                        cout<<"1\n";
                }
                else
                {
                    ll win_idx=m;
                    if(girl.size())
                        win_idx--;
                    bool flag=false;
                    for(auto T_T:boy)
                    {
                        if(T_T==num2[x])
                        {
                            flag=true;
                            break;
                        }
                        win_idx--;
                        if(win_idx==0)
                            break;
                    }
                    if(flag)
                        cout<<"1\n";
                    else
                        cout<<"0\n";
                }
            }
        }
        return 0;
    }