题目描述

农夫约翰不擅⻓多任务处理。他经常分⼼，很难完成⻓的项⽬。⽬前，他正试图在⾕仓的⼀侧上漆，但他⼀直在画 ⼩矩形区域，然后由于照料奶⽜的需要⽽偏离了⽅向，使得⾕仓的某些部分上漆的涂料⽐其他部分多。
我们可以将⾕仓的⼀侧描述为⼀个⼆维x-y平⾯，农夫约翰在该平⾯上绘制n个矩形，每个矩形的边都与坐标轴平 ⾏，每个矩形由⾕仓的左下⻆和右上⻆点的坐标描述。
农夫约翰想在⾕仓上涂⼏层油漆，这样在不久的将来就不需要再重新粉刷了。但是，他不想浪费时间涂太多的油 漆。结果表明，K涂层是最佳⽤量。请在他画完所有的⻓⽅形后，帮他确定⾕仓有多少⾯积被K层油漆覆盖。

输入描述

输⼊的第⼀⾏包含n和k（1≤k≤n≤100000）。其余n⾏中的每⼀⾏包含四个整数x1、y1、x2、y2，描述正在绘制的 矩形区域，左下⻆（x1、y1）和右上⻆（x2、y2）。所有x和y值都在0…1000范围内，并且所有矩形都有正⾯积。

输出描述

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

样例

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

8

注释

USACO 2019 ⼆⽉⽉赛银牌组第⼆题