// yukicoder: No.606 カラフルタイル // 2019.7.22 bal4u #include typedef long long ll; #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() { // 非負整数の入力 int n = 0, c = gc(); do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0'); return n; } void out(ll n) { // 非負整数の表示(出力) int i; char b[50]; if (!n) pc('0'); else { i = 0; while (n) b[i++] = n % 10 + '0', n /= 10; while (i--) pc(b[i]); } pc('\n'); } #define MAX 100003 char a[MAX]; int b[MAX], c[MAX]; char fr[MAX], fc[MAX]; ll col[MAX]; int sr, sc; ll zan; int N, K; int main() { int i, n, Q; N = in(), K = in(), Q = in(); i = Q; while (i--) { a[i] = gc(), gc(), b[i] = in()-1, c[i] = in()-1; } sr = sc = 0, zan = (ll)N*N; for (i = 0; i < Q; i++) { if (a[i] == 'R') { if (fr[b[i]]) continue; fr[b[i]] = 1, sr++; n = N - sc; } else { if (fc[b[i]]) continue; fc[b[i]] = 1, sc++; n = N - sr; } col[c[i]] += n, zan -= n; } col[0] += zan; for (i = 0; i < K; i++) out(col[i]); return 0; }