众所周知,涯通过祁(Inori)唤醒了真名(最初的“Apocalypse Virus天启病毒”感染者),并且打算将人类带入黑暗的“幻想乡”,世界被病毒感染。天启病毒的关键特征就是长相如同紫水晶一般的晶化体;病人的感染程度越严重,身体里晶化的分布就越多。
第一行两个整数,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)
保证输入样例合法
输出有一行,即剩下的受严重感染地区的大小。
数据精确的小数点后两位。
正式赛 H题