无路可逃
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

A市准备在一个 n \times m 的空地上进行武器测试，这次测试的武器是磁场干扰装置。该武器可以在一个指定的 x \times y 区域发射磁场干扰，破坏敌人的装备，但需要注意的是，当同一个地方被干扰两次，此时磁场干扰会被抵消，此区域恢复无干扰状态。
下面测试员想让你帮他进行测试，你需要写一个程序完成以下目标：
给出多次操作，每次操作模拟对 x_1 \le X \le x_2，y_1 \le Y \le y_2 区域进行一次磁场干扰。
最后尝试回答该区域有多少面积处于干扰状态。
本题输入数据较大，可以尝试使用较快的读入方式。

输入描述:

第一行给出两个数字 n,m(1 \le n,m \le 3000)，中间用空格分开。
第二行给出一个数字 q(1 \le q \le 5 \times 10^5)，代表总共的操作次数。
接下来q行，每行给出四个数字 x_1,y_1,x_2,y_2(1 \le x_1,x_2 \le n,1 \le y_1,y_2 \le m)。代表被干扰的区域。数字之间用空格分开。

输出描述:

一个数字，代表被干扰区域的面积。
示例1

输入

复制 
6 6
2
2 2 4 4
3 3 6 6

输出

复制 
17