P7762 [COCI 2016/2017 #5] Unija
题目描述
给定 $N$ 个几何中心位于平面直角坐标系原点的矩形。将这 $N$ 个矩形进行涂色，求被涂色的总面积。
输入格式
第一行，一个整数 $N$。
接下来的 $N$ 行，每行两个偶数 $X,Y$，分别表示矩形的宽和长（分别对应横向长度和纵向长度）。
输出格式
输出被涂色的总面积。
说明/提示
**【样例 1 图解】**
**【数据规模与约定】**
对于 $40\%$ 的数据，输入的整数均小于 $3333$。
对于 $50\%$ 的数据，没有具有包含关系的矩形。
对于 $100\%$ 的数据，$1 \le N \le 10^6$，$2 \le X,Y \le 10^7$。
**【提示与说明】**
**题目译自 [COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #5](https://hsin.hr/coci/archive/2016_2017/contest5_tasks.pdf) _T3 Unija_。**
**本题分值按 COCI 原题设置，满分 $100$。**