1688: 5199. 现代艺术
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:68
Solved:8
Description
给定一个 M 行 N 列的方格矩阵,行从上到下依次编号为 1∼M,列从左到右依次编号为 1∼N。
初始时,所有方格都是黑色的。
一个艺术家将对矩阵依次进行 K 次涂鸦操作,操作分为以下两种:
- R i,表示将第 i 行的所有方格改变颜色。
- C j,表示将第 j 列的所有方格改变颜色。
变色规则:黑色方格改变颜色会变成金色方格,金色方格改变颜色会变成黑色方格。
请你计算在所有操作完成以后,矩阵中有多少金色方格。
Input
第一行包含整数 M。
第二行包含整数 N。
第三行包含整数 K。
接下来 K 行,每行包含一个操作指令,格式如题面描述。
Output
一个整数,表示金色方格的数量。
数据范围
1≤M×N≤5×10^6,
1≤K≤10^6。
1≤i≤M,
1≤j≤N。
Sample Input Copy
3
3
2
R 1
C 1
Sample Output Copy
4
HINT
样例1解释
第一次操作,将第一行所有方格改变颜色,矩阵变为:
金金金 黑黑黑 黑黑黑
第二次操作,将第一列所有方格改变颜色,矩阵变为:
黑金金 金黑黑 金黑黑
一共有 4 个金色方格。