题目描述

Farmer John为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。

因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了 $I$个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很好奇最后到底有多少个方格的地被犁过了。

一般来说，田地被分割为很多小方格。这些方格的边和x轴或y轴平行。田地的宽度为 $X$个方格，高度为 $Y$个方格 ($1 \le X \le 240$；$1 \le Y \le 240$)。

FJ执行了 $I$($1 \le I \le 200$) 个指令，每个指令包含 $4$个整数：$Xll, Yll, Xur, Yur$($1 \le Xll \le Xur \le X$；$1 \le Yll \le Yur \le Y$)，分别是要犁的长方形的左下角坐标和右上角坐标。机器人会犁所有的横坐标在 $Xll \dots Xur$并且纵坐标在 $Yll \dots Yur$范围内的所有方格的地。可能这个长方形会比你想像的多一行一列（就是说从第 $Xll$列到第 $Xur$列一共有 $Xur - Xll + 1$列而不是 $Xur - Xll$列）。

考虑一个 $6$方格宽 $4$方格高的田地。FJ进行了 $2$个操作（如下），田地就被犁成 "*"和 "#"了。虽然一般被犁过的地看起来都是一样的。但是标成 "#"可以更清晰地看出最近一次被犁的长方形。

一共 $14$个方格的地被犁过了。

输入格式

第 $1$行 $3$个整数 $X\ Y\ I$。

第 $2$行到第 $I+1$行：第 $i$行描述第 $i$次犁田指令，每行 $4$个整数 $Xll, Yll, Xur, Yur$。

输出格式

一个整数，代表被犁过的格子数

6 4 2
1 1 2 4
1 3 5 4

14

数据规模与约定

对于 $100\%$的数据：

$1 \le X, Y \le 240$

$1 \le I \le 200$

$1 \le Xll \le Xur \le X$

$1 \le Yll \le Yur \le Y$