方锥曲线
暂无测试数据。
天气逐渐转冷，小 $X$ 已经不能专注的听许老师上数学课了，突然，许老师问道：“小 $X$，我正在讲什么？”，小 $X$ 糊里糊涂地答道：“方锥曲线”。&*#@?~!。。。
小 $X$ 并不知道方锥曲线是什么，我们姑且认为它就是 矩形。
爱思考的小 $X$ 提出了一个有意思的问题，在一个二维平面上，给出 $n$ 个方锥曲线，用 $(x_1,y_1,x_2,y_2)$ 来表示。求被且仅被 $m$ 个方锥曲线覆盖的区域的面积和。
输入格式
第一行给出 $n, m$。
接下来 $n$ 行，每行给出第 $i$ 个方锥曲线的左下坐标 $(x_1,y_1)$ 和右上坐标 $(x_2,y_2)$。
满足 $x_1<x_2,y_1<y_2$。
输出格式
输出一个整数，表示面积和。
数据范围
对于所有数据保证：$1\leq x\leq 10^5$
| 10pts | $n\leq 100, m=2$ | $1\leq y\leq100$ |
|---|---|---|
| 15pts | $n\leq 5000,m=2$ | $1\leq y\leq 10^5$ |
| 15pts | $n\leq 100000, m=2$ | $1\leq y\leq 10$ |
| 25pts | $n\leq 100000,m=1$ | $1\leq y\leq 10^5$ |
| 35pts | $n\leq 100000,m=2$ | $1\leq y\leq 10^5$ |
3 2
1 1 3 3
2 2 5 4
4 1 5 4
3