2392: paint
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：26
Solved：18
Description
F不擅长多任务处理。他经常分心，很难完成长的项目。
目前，他正试图在谷仓的一侧上漆，我们可以将谷仓的一侧描述为一个二维 xy 平面，F在该平面上绘制 N 个矩形，每个矩形的边都与坐标轴平行，每个矩形由谷仓的左下角和右上角点的坐标描述。
但他一直在画小矩形区域，由于照料奶牛的需要而偏离了方向，使谷仓的某些部分上漆的涂料比其他部分多。F 想在谷仓上涂几层油漆，这样在不久的将来就不需要
再重新粉刷了。但是，他不想浪费时间涂太多的油漆。
结果表明，涂K层是最佳用量。请在他画完所有的小矩形后，帮他确定谷仓有多少面积被K层油漆覆盖。
Input
第 1 行包含N和K。
接下来N行，每行包含四个整数 x1, y1, x2, y2；描述正在绘制的矩形区域，左下角（x1, y1）和右上角（x2, y2)。
Output
输出共一行一个整数，即谷仓被 K层油漆覆盖的区域面积。
Sample Input Copy
3 2
1 1 5 5
4 4 7 6
3 3 8 7Sample Output Copy
8HINT
对于 30%的数据： 1 ≤ K ≤ N ≤ 500。
对于 50%的数据： 1 ≤ K ≤ N ≤ 6,000。
对于 100%的数据：1 ≤ K ≤ N ≤ 100,000；0 ≤ x1＜x2≤ 1,000；0 ≤ y1＜ y2≤ 1,000。 样例解释
