#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k, q; cin >> n >> k >> q; vector a(q), b(q), c(q); for(int i=0; i> tmp >> b[i] >> c[i]; a[i] = (tmp=='R')?0:1; -- b[i]; -- c[i]; } vector ans(k, 0); vector cnt(2, n); vector > used(2, vector(n, false)); for(int i=q-1; i>=0; --i){ if(!used[a[i]][b[i]]){ ans[c[i]] += cnt[a[i]^1]; -- cnt[a[i]]; used[a[i]][b[i]] = true; } } ans[0] = n * (long long)n - accumulate(ans.begin()+1, ans.end(), 0LL); for(int i=0; i