#include <bits/stdc++.h>
using namespace std;
#include <cmath>//絶対値はabs(n)で使える
#define int long long
#define rep(i, n) for (int i = 0; i < (n); ++i)//これは0からn-1までになっている
#define repa(i, a, n) for (int i = (a); i < (n); ++i)
#define repr(i, n) for (int i = (n) - 1; i >= 0; --i)//これはn-1から0までになっている
#define rep2(i, n) for (int i = 0; i< (n); i+=2)

signed main() {
	int n,m,q;cin>>n>>m>>q;
	vector<queue<int>> A(n);
	map<int,int> B;
	rep(i,q){
		int num;cin>>num;
		if(num==1){
			int j,g;cin>>j>>g;
			A[g-1].push(j);
		}
		else {
			int s,t;cin>>s>>t;
			B[A[s-1].front()]+=1;
			A[t-1].push(A[s-1].front());
			A[s-1].pop();
		}
	}
	rep(i,m){
		cout<<B[i+1]<<endl;
	}
}