该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维是一位涂色艺术家，他在一个由

组成的空白网格画布上进行了一场特别的涂色表演。

题目描述

大维可以进行两种操作：

• 行操作：选择第 $x$ 行，用黄色颜料涂满；
• 列操作：选择第 $x$ 列，用黄色颜料涂满。

每一行和每一列最多只能被涂一次。

• 如果一个格子只被行操作或列操作涂色一次，它就变为黄色；
• 如果格子既被行操作又被列操作涂色（共两次），它就变为深黄色。

现在，大维已经完成了 $K$ 次涂色操作。每次操作的格式为

op x

其中

• 如果 $op$ 是 r，则表示“涂第 $x$ 行”；
• 如果 $op$ 是 c，则表示“涂第 $x$ 列”。

请你计算，在所有操作完成后，画布上有多少个格子是深黄色的。

输入格式

第一行包含三个整数 $N, M, K$，表示网格的行数、列数和操作次数。
接下来 $K$ 行，每行包含一个字符 $op$ 和一个整数 $x$，表示一次涂色操作：

• 如果 $op$ 为 r，则是行操作，表示涂第 $x$ 行；
• 如果 $op$ 为 c，则是列操作，表示涂第 $x$ 列。

输出格式

输出一个整数，表示最终画布上深黄色格子的数量。

样例

4 3 5
r 1
r 2
c 1
r 3
c 2

6

样例解释

按照操作顺序：

1. 涂行 1：第 1 行所有 3 个格子变黄；
2. 涂行 2：第 2 行所有 3 个格子变黄；
3. 涂列 1：第 1 列所有格子（行 1–4）被涂，其中行 1、2 原来已被涂行，变为深黄色，其余变为黄色；
4. 涂行 3：第 3 行所有格子变黄，其中第 3 行第 1 列原来已被列 1 涂过，变为深黄色；
5. 涂列 2：第 2 列所有格子被涂，行 1、2、3 的交叉格子再次被涂，变为深黄色。

最终共有 6 个深黄色格子。

数据范围

对于 $100\%$ 的数据，保证
$ 1 \le N, M \le 10^6,\quad 1 \le K \le \min(N + M,\,10^6). $

所有操作中的 $x$ 都在合法范围内：行操作满足 $1 \le x \le N$，列操作满足 $1 \le x \le M$。