from collections import deque,defaultdict
N,M,Q = list(map(int,input().split()))
q = defaultdict(deque)
ans = [0] * M
for _ in range(Q):
    query = list(map(int,input().split()))
    if(query[0] == 1):
        _,i,g = query
        i -= 1;g -= 1
        q[g].append(i)
    else:
        _,s,t = query
        s -= 1;t -= 1
        v = q[s].popleft()
        ans[v] += 1
        q[t].append(v)

for i in ans:
    print(i)