← 返回题目列表

AtCoder · abc449_b

D. 解构巧克力

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有一个长方形的巧克力,由 H 行和 W 块列。

你被给予 Q 查询;按顺序处理它们并找到每个查询的答案。每个查询均采用以下格式之一:

  • 类型 1:整数 给出了 R 。找出底部巧克力块的数量 R 行,然后吃掉它们。 给出了

  • 类型 2:整数 给出了 C 。找出最右边巧克力块的数量 C 列,然后吃掉它们。

当按顺序处理查询时,巧克力在每个查询处理后仍然保持矩形,并且它至少有 R + 1 紧接在处理类型之前的行 1 查询并至少有 C + 1 紧接在处理类型之前的列 2 查询。

约束

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

输入

输入由标准输入按以下格式给出:

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

在这里, \text{query}_i 是 i-th 查询,以下列格式之一给出:

1 R
2 C

输出

输出 Q 行。 的 i第行 (1 \leq i \leq Q) 应包含以下问题的答案 i第一个查询。


示例输入 1

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

示例输出 1

28
15
4
4
9

最初,巧克力是一个长方形, 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 列。