AT_joi2008ho_e ペンキの色

为了宣传信息奥林匹克，我们准备在一块长方形木板上涂上油漆制作广告牌。广告牌上有些地方被预先贴好的矩形遮蔽胶带覆盖，避免这些区域被涂上油漆。我们计划在每个由遮蔽胶带划分的独立区域使用不同的颜色。例如，在图 5-1 中，需要使用 $5$ 种不同颜色的油漆。 图 5-1 广告牌示例 现在，给定遮蔽胶带的位置，请编写一个程序计算需要用多少种颜色来涂漆。需要注意的是，木板不会被胶带完全覆盖，并且所有胶带的边都平行于木板的边。

第 1 行有两个整数 $w$ 和 $h$，表示木板的宽和高，满足 $1 \leq w \leq 1\,000\,000$ 和 $1 \leq h \leq 1\,000\,000$。第 2 行有一个整数 $n$，表示遮蔽胶带的数量，满足 $1 \leq n \leq 1\,000$。接下来的 $n$ 行中，每行包含四个整数 $x_1, y_1, x_2, y_2$，表示第 $i$ 条胶带的左下角坐标 $(x_1, y_1)$ 和右上角坐标 $(x_2, y_2)$，要求 $0 \leq x_1 < x_2 \leq w$ 且 $0 \leq y_1 < y_2 \leq h$。 木板的左下角坐标是 $(0, 0)$，右上角坐标是 $(w, h)$。 评分数据中，30% 的情况满足 $w \leq 100$，$h \leq 100$，$n \leq 100$。 图 5-2 图 5-1 的输入示例

输出仅一行，表示所需的油漆颜色数量。 **本翻译由 AI 自动生成**

### Sample Explanation 1 この例は図 5-1 の場合である．