1688: 5199. 现代艺术

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:66 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 个金色方格。

Source/Category