#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n, m, q;
    std::cin >> n >> m >> q;
    
    std::vector<int> a(n), b(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i] >> b[i];
    }
    
    std::vector<int> p(n);
    std::iota(p.begin(), p.end(), 0);
    std::sort(p.begin(), p.end(),
        [&](int i, int j) {
            return a[i] > a[j];
        });
    
    for (int t = 0; t < q; t++) {
        int o;
        std::cin >> o;
        
        if (o == 1) {
            int x, y;
            std::cin >> x >> y;
            x--;
            b[x] = y;
        } else {
            int x;
            std::cin >> x;
            x--;
            
            bool ok = false;
            int res = m;
            int girl = -1;
            for (auto i : p) {
                if (b[i] == 1) {
                    girl = i;
                    if (i == x) {
                        ok = true;
                    }
                    res--;
                    break;
                }
            }
            for (auto i : p) {
                if (i != girl && res > 0) {
                    if (i == x) {
                        ok = true;
                    }
                    res--;
                }
            }
            std::cout << ok << "\n";
        }
    }
    
    return 0;
}