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 翻译