ChiMu and Inori
题号:NC14627
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

众所周知,涯通过祁(Inori)唤醒了真名(最初的“Apocalypse Virus天启病毒”感染者),并且打算将人类带入黑暗的“幻想乡”,世界被病毒感染。天启病毒的关键特征就是长相如同紫水晶一般的晶化体;病人的感染程度越严重,身体里晶化的分布就越多。


虽然ChiMu将Inori救了出来并且阻止了真名的暴走,但是世界还处于危险之中,所以他们又投入到了拯救世界的战斗中。

世界可以被一个坐标表示,x表示横坐标,y表示纵坐标(-100000< x, y < 1000000)。他们发现世界都被不同程度的感染了,但是有很多比较严重的地区需要立即处理。所以ChiMu准备先找到那些受感染严重的地区,计算出他们的大小,在统计的时候,Inori已经先去严重地区吸收病毒了。

最后Inori会将他吸收完病毒的地区告知ChiMu,他们需要你告诉他们剩下的受严重感染地区的大小。

需要统计的地区都是矩形区域。

输入描述:

第一行两个整数,n和m,分别表示ChiMu统计的地区数量,Inori已经吸收完病毒的地区数量。(1 <= n, m <= 100000)
接下来n行输入,每行四个实数a, b, c, d,分别表示ChiMu统计的地区左下角和右上角的坐标。(-100000< a, b, c, d < 1000000)
接下来m行输入,每行四个实数e, f, g, h,分别表示Inori已经吸收完病毒的地区左下角和右上角的坐标。(-100000< e ,f, g, h < 1000000)
保证输入样例合法

输出描述:

输出有一行,即剩下的受严重感染地区的大小。
数据精确的小数点后两位。
示例1

输入

复制
2 1
0 0 10 10
9 9 19 19
8 8 10 10

输出

复制
195.00

备注:

正式赛 H题