题目描述

有一块由 $H$ 行 $W$ 列方块组成的长方形巧克力。

现在给出 $Q$ 个查询，请按顺序处理并求出每个查询的答案。每个查询为以下两种形式之一：

• 类型 $1$：给出整数 $R$，求出巧克力下方 $R$ 行的方块总数，并将这些方块吃掉。
• 类型 $2$：给出整数 $C$，求出巧克力右侧 $C$ 列的方块总数，并将这些方块吃掉。

按顺序处理查询时，处理完每个查询后巧克力仍保持长方形；处理类型 $1$ 查询的前一刻，巧克力的行数至少为 $R+1$；处理类型 $2$ 查询的前一刻，巧克力的列数至少为 $C+1$。

输入格式

第一行三个整数 $H\ W\ Q$。 接下来 $Q$ 行，每行表示一个查询，格式为以下两种之一：

1 R

2 C

输出格式

输出 $Q$ 行，第 $i$ 行输出第 $i$ 个查询的答案。

样例输入1

7 9 5
2 4
1 3
2 1
2 1
1 3

样例输出1

28
15
4
4
9

样例解释

初始时，巧克力为 $7$ 行 $9$ 列的长方形。

1. 第一个查询为类型2，取右侧4列，方块数为 $7 \times 4 = 28$，输出28，巧克力变为7行5列；
2. 第二个查询为类型1，取下侧3行，方块数为 $3 \times 5 = 15$，输出15，巧克力变为4行5列；
3. 第三个查询为类型2，取右侧1列，方块数为 $4 \times 1 = 4$，输出4，巧克力变为4行4列；
4. 第四个查询为类型2，取右侧1列，方块数为 $4 \times 1 = 4$，输出4，巧克力变为4行3列；
5. 第五个查询为类型1，取下侧3行，方块数为 $3 \times 3 = 9$，输出9，巧克力变为1行3列。

数据范围

• $2 \le H,W \le 100$
• $1 \le Q \le 100$
• 类型 $1$ 查询满足 $1 \le R$，且处理前巧克力行数至少为 $R+1$
• 类型 $2$ 查询满足 $1 \le C$，且处理前巧克力列数至少为 $C+1$
• 所有输入值均为整数