1228: 犁田机器人
[Creator : ]
Description
Farmer John 为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。
因为 FJ 的田地有树和其它障碍物，所以 FJ 设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了 r 个指令，每个指令包含一个要犁长方形的地，这片田地由长方形的左下角和右上角坐标决定。
一般来说，田地被分割为很多小方格。这些方格的边和 x 轴或 y 轴平行。田地的长度为 n 个方格，宽度为 m 个方格. FJ 执行了 r 个指令，每个指令包含 4 个整数：x1, y1, x2, y2 ，分别是要犁的长方形的左下角坐标和右上角坐标。机器人会犁所有的在这个长方形范围内的地，他很好奇最后到底有多少个方格的地被犁过了。
因为 FJ 的田地有树和其它障碍物，所以 FJ 设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了 r 个指令，每个指令包含一个要犁长方形的地，这片田地由长方形的左下角和右上角坐标决定。
一般来说，田地被分割为很多小方格。这些方格的边和 x 轴或 y 轴平行。田地的长度为 n 个方格，宽度为 m 个方格. FJ 执行了 r 个指令，每个指令包含 4 个整数：x1, y1, x2, y2 ，分别是要犁的长方形的左下角坐标和右上角坐标。机器人会犁所有的在这个长方形范围内的地，他很好奇最后到底有多少个方格的地被犁过了。
Input
第一行三个整数 n,m,r，分表表示田的长和宽，以及指令的数量。
接下来 r 行，每行四个整数 x1，y1，x2，y2，表示要犁的长方形的左下角坐标和右上角坐标，满足1≤x1 ≤x2 ≤n，1≤y1 ≤y2 ≤m。
数据范围： 1≤n,m≤240,1≤200≤r。
接下来 r 行，每行四个整数 x1，y1，x2，y2，表示要犁的长方形的左下角坐标和右上角坐标，满足1≤x1 ≤x2 ≤n，1≤y1 ≤y2 ≤m。
数据范围： 1≤n,m≤240,1≤200≤r。
Output
输出一个整数，表示指令执行完后有多少个方格的地被犁过了。
Sample Input Copy
6 4 2
1 1 2 4
1 3 5 4
Sample Output Copy
14