Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#1143. 贴画加强

统计

Description
  在一个长为L(与Y轴平行)宽为W(与X轴平行)的墙上贴上N个画片,画片为矩形,贴时只能平行于坐标轴,且不会贴到墙外面去,问最后墙上多大面积被占用。该墙壁在直角坐标系的第一象限以及X轴与Y轴正半轴之内,X轴取向右为正方向。Y轴取向上为正方向。
Input
输入第一行两个整数M,N表示该数据为第M组数据,共有N张画。
接下来N行,每行四个非负整数,分别表示画贴时的左上角的x,y坐标和右下角的x,y坐标。数据保证左上角X坐标<右下角X坐标≤W,L≥左上角Y坐标 > 右下角Y坐标。
Output
输出一行一个整数,为所占的面积。

Sample Input
0 2
0 3 3 0
1 9 9 1
Sample Output
69