import sys

input = lambda: sys.stdin.readline().strip()

n, m, q = map(int, input().split())
A, B = [], []

for _ in range(n):
    x, y = map(int, input().split())
    A.append(x)
    B.append(y)

out = []
for _ in range(q):
    query = list(map(int, input().split()))
    op = query[0]
    if op == 1:
        a, b = query[1:]
        a -= 1
        B[a] = b
    else:
        a = query[1]
        a -= 1

        girls = [i for i in range(n) if B[i] == 1]
        girls.sort(key=lambda i: A[i], reverse=True)
        chosen = []
        if girls:
            chosen.append(girls[0])
            remain = [i for i in range(n) if i != girls[0]]
        else:
            remain = list(range(n))
        remain.sort(key=lambda i: A[i], reverse=True)
        if chosen:
            chosen.extend(remain[:m - 1])
        else:
            chosen.extend(remain[:m])

        chosen = set(chosen)
        if a in chosen:
            out.append(1)
        else:
            out.append(0)

print(*out, sep='\n')