情报奥林匹克的宣传中，我们想要制作一个矩形胶合板上涂漆的标牌。在胶合板上预先贴有一些长方形的遮蔽胶带，不希望涂上颜色的部分。因此，我们决定根据被胶带分隔的区域使用不同的颜色来涂漆。例如，对于图5-1，使用5种颜色的油漆。

图5-1 标牌的示例

给定贴上遮蔽胶带的位置作为输入时，请编写一个程序来确定使用的油漆颜色数量。注意，整张胶合板不会完全被遮蔽胶带覆盖，并且所有遮蔽胶带的边都与胶合板的某条边平行。

输入

第1行包含两个以空格分隔的整数，表示胶合板的宽度w（满足$1 \leq w \leq 1,000,000$）和高度h（满足$1 \leq h \leq 1,000,000$）。第2行包含一个整数n，表示遮蔽胶带的数量（满足$1 \leq n \leq 1,000$）。随后的第3行到第$2+n$行（$1 \leq i \leq n$）表示每个贴上遮蔽胶带的左下角坐标$(x_1, y_1)$和右上角坐标$(x_2, y_2)$，以空格分隔的整数$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 标牌的输入示例

输出

输出只有一行，其中包含使用的油漆颜色数量。

示例 1

输入示例 1

15 6
10
1 4 5 6
2 1 4 5
1 0 5 1
6 1 7 5
7 5 9 6
7 0 9 2
9 1 10 5
11 0 14 1
12 1 13 5
11 5 14 6

输出示例 1

5

该示例对应图5-1。