控制疾病传播的一种流行方法是“气泡”（Bubbles）。每个人选择一个与其他人的气泡进行关联，并避免与其他人接触。一个气泡内的感染不应传播到其他气泡中的人。

然而，当一个人属于多个气泡时，这个概念就会失效。例如，一个人可能有一个由家人和朋友组成的个人气泡，以及一个由同事组成的工作气泡。在本题中，我们将做出以下简化假设：

• 每个个人气泡包含相同数量的人，即 $P$。
• 每个工作气泡包含相同数量的人，即 $W$。
• 每个人恰好属于一个个人气泡和一个工作气泡。
• 每一对个人气泡和工作气泡恰好有一个共同的人。

给定一个已感染气泡的列表，确定有多少人被感染。

输入格式

第一行：三个整数 $P, W, N$，分别表示每个个人气泡和工作气泡中的人数，以及已感染气泡的数量。这些数字满足约束条件：

• $1 \le P, W \le 200,000$
• $0 \le N \le \min(P + W, 10,000)$

接下来的 $N$ 行：包含一个字母 P 或 W，一个空格，以及一个整数 $B$，表示编号为 $B$ 的个人气泡或工作气泡已感染。当字母为 P 时，$B$ 满足约束条件 $0 \le B < W$。当字母为 W 时，$B$ 满足约束条件 $0 \le B < P$。每个已感染的气泡仅列出一次。

输出格式

一个整数 $I$，表示被感染的总人数。

样例

输入格式 1

2 3 2
W 1
P 1

输出格式 1

4