#include using namespace std; using ll = long long; char a[100005]; int b[100005], c[100005]; ll color[100005]; bool ur[100005], uc[100005]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, K, Q; cin >> N >> K >> Q; for (int i = 0; i < Q; i++) { cin >> a[i] >> b[i] >> c[i]; b[i]--; c[i]--; } int cr = 0, cc = 0; color[0] = (ll)N * N; for (int i = Q - 1; i >= 0; i--) { if (a[i] == 'R') { if (ur[b[i]]) continue; ur[b[i]] = true; color[c[i]] += N - cc; color[0] -= N - cc; cr++; if (cr == N) break; } else { if (uc[b[i]]) continue; uc[b[i]] = true; color[c[i]] += N - cr; color[0] -= N - cr; cc++; if (cc == N) break; } } for (int i = 0; i < K; i++) { cout << color[i] << endl; } return 0; }