分数: 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 列。