题目翻译有两处错误，一处遗漏

• 题面第一行，平台长为 $n$，宽为 $m$，应改为长为 $n+1$，宽为 $m+1$。

• 题目说坐标为正整数，左下角为 $(1,1)$，都不对，应改为坐标为非负整数，左下角为 $(0,0)$。

• 遗漏了一个重要信息：好区域的长宽都至少为 $2$。

下面是改后的题面：

[COCI2022-2023#2] Lampice

题目描述

Teo 的阳台是一个长 $n + 1$，宽 $m + 1$ 的矩形平台，上有 $2k$ 盏彩灯，这些彩灯的颜色用 $1 \sim k$ 之间的一个数字来表示。每种颜色的彩灯都有 $2$ 盏，它们的坐标都为正整数。

Teo 认为阳台上一个区域是好的，当且仅当：

• 这个小区域是矩形，且边都与阳台的边平行。

• 对于每一种颜色的 $2$ 盏彩灯，要么都在小区域内，要么都在小区域外。

• 小区域的左上角，右下角坐标均为整数。

• 小区域的长宽都至少为 $2$。

现在，Teo 想请你求出在他的阳台上，有多少个小区域是好的。

注意：左下角坐标为 $(0,0)$，右上角坐标为 $(n,m)$。

输入格式

第一行，三个整数 $n$，$m$，$k$（$1\le n\le150,1\le m\le1000,0\le k\le200000$），表示阳台的长，宽，和彩灯的颜色数。

接下来 $k$ 行，每行 $4$ 个整数 $x_1$，$y_1$，$x_2$，$y_2$，第 $i$ 行表示颜色为 $i$ 的两盏彩灯的坐标。

输出格式

一行，一个整数，表示好的小区域个数。

样例 #1

样例输入 #1

2 2 1
0 0 1 2

样例输出 #1

3

样例 #2

样例输入 #2

3 3 0

样例输出 #2

36

样例 #3

样例输入 #3

3 3 5
0 0 0 0
0 0 1 3
0 0 3 1
1 3 3 1
1 3 3 1

样例输出 #3

7

提示

$\text{Subtask}$	分值	特殊性质
$1$	$26$	对于每种颜色的灯，$x_1=y_1=0$
$2$	$12$	$n,m\le10$，$k\le1000$
$3$	$35$	$m\le150$
$4$	$37$	无

本题满分 $110$ 分。