AT_abc449_b.[ABC449B] Deconstruct Chocolate

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

你会收到 $Q$ 个询问，请按顺序处理每个询问，并输出每个询问的答案。每个询问有以下两种格式之一：

• 类型 $1$：给定一个整数 $R$，求矩形巧克力底部 $R$ 行的方块数，然后吃掉这 $R$ 行的巧克力。
• 类型 $2$：给定一个整数 $C$，求矩形巧克力最右侧 $C$ 列的方块数，然后吃掉这 $C$ 列的巧克力。

每次处理询问时，巧克力在此之前仍然是矩形的，并且立即在处理类型 $1$ 的询问前至少有 $R+1$ 行，处理类型 $2$ 的询问前至少有 $C+1$ 列。

输入从标准输入读入，格式如下：

$H\ W\ Q$
$\text{query}_1$
$\text{query}_2$
$\vdots$
$\text{query}_Q$

其中第 $i$ 个询问 $\text{query}_i$ 的格式为下列之一：

$1\ R$

$2\ C$

输出 $Q$ 行。第 $i$ 行（$1 \leq i \leq Q$）输出第 $i$ 个询问的答案。

样例解释 1

最初，巧克力是 $7$ 行 $9$ 列的矩形。

第一个询问，最右侧 $4$ 列共有 $28$ 块巧克力，因此输出 $28$。此时巧克力变为 $7$ 行 $5$ 列。

第二个询问，底部 $3$ 行共有 $15$ 块巧克力，因此输出 $15$。此时巧克力变为 $4$ 行 $5$ 列。

第三个询问，最右侧 $1$ 列共有 $4$ 块巧克力，因此输出 $4$。此时巧克力变为 $4$ 行 $4$ 列。

第四个询问，最右侧 $1$ 列共有 $4$ 块巧克力，因此输出 $4$。此时巧克力变为 $4$ 行 $3$ 列。

第五个询问，底部 $3$ 行共有 $9$ 块巧克力，因此输出 $9$。此时巧克力变为 $1$ 行 $3$ 列。

数据范围

• $2 \leq H, W \leq 100$
• $1 \leq Q \leq 100$
• 对于类型 $1$ 的询问，$1 \leq R$。
• 按顺序处理时，类型 $1$ 询问前巧克力至少有 $R+1$ 行。
• 对于类型 $2$ 的询问，$1 \leq C$。
• 按顺序处理时，类型 $2$ 询问前巧克力至少有 $C+1$ 列。
• 所有输入数值均为整数。

由 ChatGPT 5 翻译