编程题
### 问题描述
乐乐有一个具有 $N$ 行和 $M$ 列的矩形田地。该田地的每个单元格可以在单个操作中激活。最初,没有一个单元格被激活。
乐乐还会得到 $Q$ 个关系,每个关系由两个与坐标轴平行的矩形组成。每个关系的含义是,如果第一个矩形中的任何单元格被激活,则第二个矩形中的所有单元格也被激活。激活过程递归进行:第二个矩形中的单元格可以触发另一个关系。
乐乐应该使用最少数量的单个单元格激活来激活整个田地。
### 输入格式
第一行包含三个整数 $N$, $M$ 和 $Q$。
接下来的 $Q$ 行中,每行包含八个整数。前四个整数对应于第一个矩形,而最后四个整数对应于第二个矩形。描述矩形的每组四个数字的形式为 $x_1$、$y_1$、$x_2$、$y_2$,表示左下角和右上角。
### 输出格式
输出一个整数,表示激活整个田地所需的最少数量的单个单元格数量。
### 样例输入
```
3 3 3
0 0 1 1 1 1 2 2
0 0 0 0 0 1 1 2
1 1 2 2 0 0 1 1
```
### 样例输出
```
2
```
### 评测数据规模
$1 \leq N, M \leq 300$,$1 \leq Q \leq 1000$,$0 \leq x_1 \leq x_2 \leq N$,$0 \leq y_1 \leq y_2 \leq M$。