SP23350 MFARM - Mineral Farm
题目描述
亚历克斯有一大片农田。政府发布的年度农地健康分析报告显示,他的部分农场富含许多有价值的矿物质。现在,政府想用安装在直升机上的巨大激光设备对他的农场进行一次空中调查,以计算农场中存在的矿物质的确切数量。每个激光装置都有一个由数千个激光孔组成的矩形底座,这样就可以分析装置底座在地面上的投影。这些装置可以有不同的尺寸。
现在,这样的调查将摧毁将要进行分析的农场新种植的作物。政府已将地图发给亚历克斯,地图上有这些设备将在他的农场使用的地点。现在,亚历克斯想知道农场还剩下多少作物,因为政府对被破坏的作物的补偿需要一段时间。帮助亚历克斯确定他的农田不会被调查破坏的区域。任何设备都不能检查农场外的地面。为了得到更精确的矿物分析,同一表面可以用多种仪器进行分析。您可以假设在测量期间所有设备都将与地面平行 。
输入格式
第一行输入包含4个整数fx1、fy1、fx2、fy2,表示亚历克斯拥有的矩形农场土地。
下一行输入包含整数n,表示将要使用的激光设备的数量。
以下n行包含农场地图中这些设备的位置。每个位置由4个整数指定,即(x1,y1)和(x2,y2),表示设备的矩形底座。
输出格式
亚历克斯拥有的不会被调查破坏的农场面积。