#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,m,q;cin >> n >> m >> q;
    map<int,int> f,g,bck;
    for (int i = 1;i <= n;i++){
        int x,y;cin >> x >> y;
        f[x] = y;
        g[i] = x;
        bck[x] = i;
    }

    while (q--){
        int op;cin >> op;
        if (op == 1){
            int u,v;cin >> u >> v;
            f[g[u]] = v;
        }else{
            int u;cin >> u;
            set<int> girl;
            set<int,greater<>> all;
            for (auto [x,y] : f){
                if (y == 1){
                    girl.insert(x);
                }
                all.insert(x);
            }
            map<int,int> vis;
            int cnt = 0;
            if (!girl.empty()){
                vis[bck[*girl.rbegin()]] = 1;
                all.erase(*girl.rbegin());
                cnt++;
            }
            
            for (auto x : all){
                if (cnt == m) break;
                vis[bck[x]] = 1;
                cnt++;
            }
            if (vis[u]) cout << 1 << endl;
            else
                cout << 0 << endl;
        }
    }


    return 0;
}