行列翻转

1s,512MB

题目描述

维护一个 $01$ 矩阵，初始矩阵全为 $0$。

每次操作会将一行或一列反转（$0$ 变成 $1$，$1$ 变成 $0$）。

输出最后有多少个 $1$。

输入格式

第一行 $M$，表示矩阵行数。

第二行 $N$，表示矩阵列数。

第三行 $K$，表示操作个数。

接下来 $K$ 行，每行一个字符与一个数字。字符为 R 则表示操作某一行，C 表示一列。数字表示哪一行或哪一列。

保证所有输入的数字均为正整数。

输出格式

一行一个数字，表示最终 $1$ 的个数。

输入输出样例 #1

输入 #1

3
3
2
R 1
C 1

输出 #1

4

输入输出样例 #2

输入 #2

4
5
7
R 3
C 1
C 2
R 2
R 2
C 1
R 4

输出 #2

10

说明/提示

样例解释：

011           01000
100           01000
100           10111
              10111

子任务

• Subtask 1（5分）：$M=N=1$
• Subtask 2（25分）：$M=1,N\le100,k\le100$
• Subtask 3（30分）：$M,N,K\le100$
• Subtask 4（40分）：$M\times N\le5\times10^6,K\le10^6$