问题 E: 校门外的树2

问题 E: 校门外的树2

时间限制: 1 Sec  内存限制: 256 MB
提交: 206  解决: 119
[提交][状态][讨论版][命题人:]

题目描述

校门外有一片由n排m列的树林,每棵树的位置都在第x排y列的坐标上。x为大于等于1小于等于n的整数,y为大于等于1小于等于m的整数。为了方便同学们休息,学校想在树林里修建k座长方形的凉亭,每个凉亭的位置由凉亭的左上角坐标(x1,y1)和右下角坐标(x2,y2)确定。(1<=x1<=x2<=n,1<=y1<=y2<=m)为了修建凉亭需要把凉亭内所有的树木砍掉。凉亭位置可能会有重复。修建k做凉亭之后,还剩下多少树木。

输入

第一行三个整数n,m,k。n表示排数,m表示列数,k表示凉亭数。

接下来k行,每行4个整数(x1,y1),(x2,y2)分别表示每个凉亭的左上角位置和右下角位置。(1<=x1<=x2<=n,1<=y1<=y2<=m)

输出

按要求输出,还剩下多少棵树

样例输入

5 5 2
1 1 2 2
3 3 5 5

样例输出

12

提示


1<=n<=1000



1<=m<=1000



1<=k<=100

[提交][状态]