← 返回题目列表

Codeforces · 527/C

C. 玻璃雕刻

中文机器翻译题面 查看原题

Leonid 想成为一名玻璃雕刻师(通过切割玻璃创造出美丽艺术品的人)。他已经拥有一块宽 × 高毫米的矩形玻璃板、一台金刚石玻璃切割机和大量的热情。他缺乏的是对雕刻什么以及如何雕刻的理解。

为了不浪费时间,他决定修炼雕刻之术。为此,他对整张纸进行垂直和水平切割。这个过程会产生更小的矩形玻璃碎片。列昂尼德没有移动新制作的玻璃碎片。特别是,切割将其穿过的每个玻璃碎片分成更小的碎片。

每次切割后,Leonid 都会尝试确定当前可用玻璃碎片中最大的面积。由于出现的碎片越来越多,这个问题花费了他越来越多的时间,分散了他对这个令人着迷的过程的注意力。

列昂尼德提出分工——他将切割玻璃,你将计算每次切割后最大碎片的面积。你同意?

输入

第一行包含三个整数 w、h、n (2 ≤ w, h ≤ 200 000, 1 ≤ n ≤ 200 000)。

接下来的 n 行包含剪切的描述。每个描述的形式为 H y 或 V x。在第一种情况下,Leonid 在距离原始玻璃板下边缘 y 毫米 (1 ≤ y ≤ h - 1) 处进行水平切割。在第二种情况下,Leonid 在距离原始玻璃板左边缘 x (1 ≤ x ≤ w - 1) 毫米处进行垂直切割。可以保证 Leonid 不会进行两次相同的切割。

输出

每次切割后,在单行上打印最大可用玻璃碎片的面积(以 mm2 为单位)。

示例

输入 #1

4 3 4
H 2
V 2
V 3
V 1

输出 #1

8
4
4
2

输入 #2

7 6 5
H 4
V 3
V 5
H 2
V 1

输出 #2

28
16
12
6
4

注意

第一个样本测试图片: