Description

农夫约翰不擅长多任务处理。他经常分心，很难完成长的项目。目前，他正试图在
谷仓的一侧上漆，但他一直在画小矩形区域，然后由于照料奶牛的需要而偏离了方
向，使得谷仓的某些部分上漆的涂料比其他部分多。
我们可以将谷仓的一侧描述为一个二维 x-y平面，农夫约翰在该平面上绘制 n个
矩形，每个矩形的边都与坐标轴平行，每个矩形由谷仓的左下角和右上角点的坐标
描述。
农夫约翰想在谷仓上涂几层油漆，这样在不久的将来就不需要再重新粉刷了。但
是，他不想浪费时间涂太多的油漆。结果表明， K涂层是最佳用量。请在他画完所
有的长方形后，帮他确定谷仓有多少面积被 K层油漆覆盖。

Input Format

输入的第一行包含n和 K。 1<=K<=n<=10^5
其余 行中的每一行包含四个整数 x1、y1 、x2 、y2 ，描述正在绘制的矩形区域，
左下角 (x1,y1)和右上角(x2,y2) 。所有x 和 y值都在 0到 1000范围内，并且
所有矩形都有正面积。

Output Format

请输出谷仓被 K层油漆覆盖的区域。

3 2
1 1 5 5
4 4 7 6
3 3 8 7

8

Source

CSPJ-重点算法班