#include<bits/stdc++.h>
using namespace std;

int main(){
	int a,b,c;
	cin>>a>>b>>c;
	map<int,queue<int> > h;
	vector<int> ans(b);
	for(int i=0;i<c;i++){
		int d,e,f;
		cin>>d>>e>>f;
		if(d==1){
			if(h.count(f-1)){
				h.at(f-1).push(e);
			}
			else{
				queue<int> k;
				k.push(e);
				h[f-1]=k;
			}
		}
		else{
			int g=h.at(e-1).front();
			ans.at(g-1)++;
			h.at(e-1).pop();
			if(h.count(f-1)){
				h.at(f-1).push(g);
			}
			else{
				queue<int> k;
				k.push(g);
				h[f-1]=k;
			}
		}
	}
	for(int j=0;j<b;j++){
		cout<<ans.at(j)<<endl;
	}
}