from collections import defaultdict,deque

N,M,Q=map(int,input().split())
D=defaultdict(deque)
ans=[0]*M
for _ in range(Q):
    t,x,y=map(int,input().split())
    if t==1:
        i,g=x,y
        D[g].append(i)
    else:
        s,t=x,y
        f=D[s].popleft()
        ans[f-1]+=1
        D[t].append(f)

import sys
sys.stdout.write('\n'.join(map(str,ans))+'\n')