D - Garbage Removal https://atcoder.jp/contests/abc406/tasks/abc406_d

abc406_d.py

H, W, N = map(int, input().split())
row = [set() for _ in range(H + 1)]
col = [set() for _ in range(W + 1)]
for _ in range(N):
    x, y = map(int, input().split())
    row[x].add(y)               # x行目のy列目にゴミがある
    col[y].add(x)               # y列目のx行目にゴミがある。

Q = int(input())
for _ in range(Q):
    t, n = map(int, input().split())
    if t == 1:
        print(len(row[n]))
        for i in row[n]:
            col[i].remove(n)
        row[n].clear()
    else:
        print(len(col[n]))
        for i in col[n]:
            row[i].remove(n)
        col[n].clear()