#include<bits/stdc++.h>
using namespace std;
int an[200005];
int main(){
    int n, m, s;
    scanf("%d%d%d", &n, &m, &s);
    vector<int> a[n + 5];
    while(s--){
        int t, x, y;
        scanf("%d%d%d", &t, &x, &y);
        if(t==1){
            a[y].push_back(x);
        }
        if(t==2){
            for (int i = 0; i < a[y].size();++i)
            {
                if(a[y][i]==x){
                    a[y].erase(a[y].begin() + i);
                }
            }
        }
        if(t==3){
            for(auto i:a[y]){
                if(i!=x){
                    an[i]++;
                }
            }
        }
    }
    for (int i = 1; i <= m;++i){
        printf("%d\n",an[i]);
    }
    return 0;
}