题目描述

有一块 $w\times h$ 的玻璃，每次横着切一刀或者竖着切一刀，没有两次相同的切割，求最大的矩形碎片面积。

输入格式

第一行三个整数 $w,h,n$，$2\le w,h\le 2\times 10^5$，$1\le n\le 2\times 10^5$。

接下来 $n$ 行，每行表示一次切割，H 表示横向切割，V 表示纵向切割。

输出格式

对于每次切割，在一行中输出一个整数表示答案。

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