import sys
input = sys.stdin.readline

from collections import deque
from collections import defaultdict

N,M,Q=list(map(int,input().split()))

A=defaultdict(deque)

ANS=[0]*(M+1)

for tests in range(Q):
    com,x,y=list(map(int,input().split()))

    if com==1:
        A[y].append(x)
    else:
        p=A[x].popleft()
        ANS[p]+=1
        A[y].append(p)

print("\n".join(map(str,ANS[1:])))