#include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, k, q; cin >> n >> k >> q; vector rt(n), rc(n); vector ct(n), cc(n); for (int i = 0; i < n; i++) { rt[i] = i; ct[i] = n + i; } for (int i = 2 * n; i < 2 * n + q; i++) { char a; int b, c; cin >> a >> b >> c; --b, --c; if (a == 'R') { rt[b] = i; rc[b] = c; } else { ct[b] = i; cc[b] = c; } } vector rtset, ctset; for (int i = 0; i < n; i++) { rtset.push_back(rt[i]); ctset.push_back(ct[i]); } sort(rtset.begin(), rtset.end()); sort(ctset.begin(), ctset.end()); vector cnt(k); for (int i = 0; i < n; i++) { int tmp = n - (ctset.end() - lower_bound(ctset.begin(), ctset.end(), rt[i])); cnt[rc[i]] += tmp; } for (int i = 0; i < n; i++) { int tmp = n - (rtset.end() - lower_bound(rtset.begin(), rtset.end(), ct[i])); cnt[cc[i]] += tmp; } for (int i = 0; i < k; i++) cout << cnt[i] << endl; return 0; }