Фермер Джон не умеет выполнять несколько задач одновременно. Он часто отвлекается, что затрудняет выполнение длинных проектов. В настоящее время он пытается покрасить одну сторону своего коровника, но продолжает рисовать небольшие прямоугольные области, а затем отвлекается из-за необходимости заботиться о своих коровах, оставляя некоторые части коровника окрашенными большим количеством слоев краски, чем другие.
Сторону сарая можно описать как 2D x×y плоскость, на которой фермер Джон рисует n прямоугольников со сторонами, параллельными осям координат, каждый из которых описывается координатами его нижнего левого и верхнего правого угла.
Фермер Джон хочет нанести несколько слоев краски на сарай, чтобы его не нужно было перекрашивать в ближайшем будущем. Однако он не хочет тратить время на нанесение чрезмерного количества слоев краски. Оказывается, k слоев краски - оптимальное количество. Помогите ему определить, какая площадь сарая покрыта ровно k слоями краски после того, как он закрасит все свои прямоугольники.
Первая строка содержит числа n и k (1≤k≤n≤105). Каждая из оставшихся n строк содержит четыре целых числа x1,y1,x2,y2, описывая окрашиваемую прямоугольную область с нижним левым углом (x1,y1) и верхним правым углом (x2,y2). Все значения x и y находятся в диапазоне 0...1000, и все прямоугольники имеют положительную площадь.
Выведите площадь сарая, покрытую ровно k слоями краски.