Submission #65917690

---

Source Code Expand

import sys
from collections import defaultdict

def main():
    H, W, N = map(int, sys.stdin.readline().split())
    
    trash_in_row = defaultdict(list)
    trash_in_col = defaultdict(list)
    trash_positions = set()

    for _ in range(N):
        x, y = map(int, sys.stdin.readline().split())
        trash_in_row[x].append(y)
        trash_in_col[y].append(x)
        trash_positions.add((x, y))

    Q = int(sys.stdin.readline())

    deleted_rows = set()
    deleted_cols = set()

    for _ in range(Q):
        query = sys.stdin.readline().strip()
        if query[0] == '1':
            x = int(query.split()[1])
            if x in deleted_rows:
                print(0)
                continue
            count = 0
            for y in trash_in_row[x]:
                if (x, y) in trash_positions and y not in deleted_cols:
                    count += 1
                    trash_positions.remove((x, y))
            print(count)
            deleted_rows.add(x)
        else:
            y = int(query.split()[1])
            if y in deleted_cols:
                print(0)
                continue
            count = 0
            for x in trash_in_col[y]:
                if (x, y) in trash_positions and x not in deleted_rows:
                    count += 1
                    trash_positions.remove((x, y))
            print(count)
            deleted_cols.add(y)

if __name__ == '__main__':
    main()

Submission Info

Judge Result