#CSP202303A. 田地丈量

田地丈量

题目来自第 29 次 CSP 认证 T1,评测使用自造高质量复刻数据。我们承认原始题面与大样例版权均归中国计算机学会(CCF)所有,因此题面与评测服务均免费对外开放。如果您认为我们侵犯了您的权益,可联系我们。

时间限制: 1.0 秒

空间限制: 512 MB

题目描述

西西艾弗岛上散落着 nn 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1)(x_1, y_1) 和右上角坐标 (x2,y2)(x_2, y_2) 唯一确定,且满足 x1<x2, y1<y2x_1 < x_2,\ y_1 < y_2。这 nn 块田地中,任意两块的交集面积均为 00,仅边界处可能有所重叠。

最近,顿顿想要在南山脚下开垦出一块面积为 a×ba \times b 矩形田地,其左下角坐标为 (0,0)(0, 0),右上角坐标为 (a,b)(a, b)。试计算顿顿选定区域内已经存在的田地面积。

输入格式

从标准输入读入数据。

输入共 n+1n+1 行。

输入的第一行包含空格分隔的三个正整数 n,a,bn,a,b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。

接下来 nn 行,每行包含空格分隔的四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2,表示一块田地的位置。

输出格式

输出到标准输出。

输出一个整数,表示顿顿选定区域内的田地面积。

4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15
44

样例 1 解释

如图所示,选定区域内田地(绿色区域)面积为 4444。

img

子任务

全部的测试数据满足 n≤100n \leq 100,且所有输入坐标的绝对值均不超过 10410^{4}。