"Шоколадка Максима"

У члена команды HardBread Максима есть плитка шоколада которая состоит из w × h единичных квадратов, которой он хочет поделиться с друзьями. Максим решил, что будет делить шоколадку ножом, делая вертикальные и горизонтальные разрезы через всю плитку. После разреза Максим не двигает образовавшиеся кусочки шоколада, так-что каждый разрез делит каждый кусочек шоколада, через который он проходит, на меньшие части.

Максим считает, что, так-как это его шоколадка, то он должен получить самую большую ее часть (площадь которой максимальна), поэтому, после каждого сделанного им разреза он хочет понять какой площади фрагмент он бы получил, если не сделает больше ни одного разреза.
Входные данные: Выходные данные:
В первой строке записано три целых числа w, h и  n (2 ≤ w, h ≤ 200000, 1 ≤ n ≤ 200000) - ширина, высота и количество разрезов.
Следующие n строк описывают разрезы, которые делал Максим. В каждой строке содержится символ V или H, которые определяют какой был разрез: V - вертикальный, H - горизонтальный. Потом, через пробел, дано число x, определяющее, после какого ряда или столбца квадратов будет произведен разрез, если совершен горизонтальный разрез, то 1 ≤ x ≤ h - 1, в противном - 1 ≤ x ≤ w- 1.
Для каждого разреза, сделанного Максимом, вывести площадь той части шоколадки, которая ему достанется. Каждое значение выводить с новой строки.
Пример входного файла (input.txt):
4 3 4
H 2
V 2
V 3
V 1
Пример выходного файла (output.txt):
8
4
4
2

0