AT_abc047_b.[ABC047B] すぬけ君の塗り絵 2 イージー

在 $xy$ 平面上，有一个左下角坐标为 $(0, 0)$，右上角坐标为 $(W, H)$，且各边平行于 $x$ 轴或 $y$ 轴的长方形。最初，长方形的内部被涂成白色。

すぬけ君在这个长方形内打了 $N$ 个点。第 $i$ 个点（$1 \leq i \leq N$）的坐标为 $(x_i, y_i)$。

此外，すぬけ君还确定了一个长度为 $N$ 的数列 $a$，对于每个 $1 \leq i \leq N$：

• 当 $a_i = 1$ 时，将长方形内满足 $x < x_i$ 的区域涂黑；
• 当 $a_i = 2$ 时，将长方形内满足 $x > x_i$ 的区域涂黑；
• 当 $a_i = 3$ 时，将长方形内满足 $y < y_i$ 的区域涂黑；
• 当 $a_i = 4$ 时，将长方形内满足 $y > y_i$ 的区域涂黑。

请你求出涂色结束后，长方形内剩余白色部分的面积。

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

$W$ $H$ $N$ $x_1$ $y_1$ $a_1$ $x_2$ $y_2$ $a_2$ $\ldots$ $x_N$ $y_N$ $a_N$

输出涂色结束后长方形内剩余白色部分的面积。

限制条件

• $1 \leq W, H \leq 100$
• $1 \leq N \leq 100$
• $0 \leq x_i \leq W$（$1 \leq i \leq N$）
• $0 \leq y_i \leq H$（$1 \leq i \leq N$）
• $W$、$H$（21:32 补充）、$x_i$、$y_i$ 均为整数
• $a_i$（$1 \leq i \leq N$）为 $1, 2, 3, 4$ 之一

样例解释 1

すぬけ君开始涂色前的长方形如下图所示。

$(x_1, y_1) = (2, 1)$，$a_1 = 1$，所以首先すぬけ君将 $x$ 坐标小于 $2$ 的区域涂黑，长方形变为如下所示。

$(x_2, y_2) = (3, 3)$，$a_2 = 4$，接着すぬけ君将 $y$ 坐标大于 $3$ 的区域涂黑，长方形最终如下所示。

最终白色部分的面积为 $9$，因此输出为 $9$。

样例解释 2

涂色结果也有可能没有剩余白色部分。

由 ChatGPT 4.1 翻译