1855. 种田
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 小火龙为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。 因为小火龙的田地有树和其它障碍物，所以小火龙设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了 $ r $ 个指令，每个指令包含一个要犁长方形的地，这片田地由长方形的左下角和右上角坐标决定。 一般来说，田地被分割为很多小方格。这些方格的边和 $ x $ 轴或 $ y $ 轴平行。田地的长度为 $ n $ 个方格，宽度为 $ m $ 个方格。小火龙执行了 $ r $ 个指令，每个指令包含 $ 4 $ 个整数： $ x_1,y_1,x_2,y_2 $ ， 分别是要犁的长方形的左下角坐标和右上角坐标。机器人会犁所有的在这个长方形范围内的地，他很好奇最后到底有多少个方格的地被犁过了。 ## 输入格式 第一行三个整数 $ n,m,r $ ，分别表示田的长和宽，以及指令的数量。 接下来 $r$ 行，每行四个整数 $ x_1,y_1,x_2,y_2 $ ，表示要犁的长方形的左下角坐标和右上角坐标，满足 $ 1\le x_1 \le x_2 \le n $ ， $ 1\le y_1 \le y_2 \le m $ 。 数据范围： $ 1\le n,m\le 240,1 \le r \le 200 $ 。 ## 输出格式 输出一个整数，表示指令执行完后有多少个方格的地被犁过了。 ## 输入 ```in1 6 4 2 1 1 2 4 1 3 5 4 ``` ## 输出 ```out1 14 ``` ## 提示 样例$1$，如下图所示，红色框表示第一个指令范围矩形，黄色框表示第二个指令范围矩形。 