Coding is the closest thing we have to superpower ！

4250 : 综合练习-矩形切割
描述

有一个w*h的矩形，每次对它横着切一刀，或者竖着切一刀，每一刀切完之后，有若干个矩形会被分成两个更小的矩形。每一刀切完之后，请找出所有矩形中面积最大的。

输入

第一行是三个整数w h n表示矩形的宽度和高度,以及操作的数量

接下来n行每行一个操作

是下列两种形式之一：

H y (表示横着在离矩形下边界y的位置切一刀)

V x(表示竖着在离矩形左边界x的位置切一刀)

2 ≤ w,h ≤ 200000,1 ≤ n ≤ 200000

1 ≤ y ≤ h - 1,1 ≤ x ≤ w - 1

输出

每次操作之后输出一行，表示当前最大矩形的面积。

样例

输入

4 3 4
H 2
V 2
V 3
V 1

输出

8
4
4
2

输入

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

输出

28
16
12
6
4
标签
线段树 模拟
语言：
主题：
登录以提交代码;