페인트 코팅

미술가 홍현은 다중 작업을 잘하지 못합니다. 그는 자주 산만해지며, 긴 작업을 완료하는 것이 어렵습니다. 현재 그는 스튜디오 벽의 한 면을 칠하려고 하지만, 작은 직사각형 영역을 계속 칠하다가 새로운 작품 아이디에 산만해져서, 스튜디오 벽의 일부 부분은 다른 부분보다 더 많은 페인트 코딩이 되어 있습니다.

스튜디오 벽의 한 면을 2D $x$-$y$ 평면으로 묘사할 수 있습니다. 홍현은 이 평면에 $N$개의 직사각형을 칠하며, 각각의 직사각형은 좌표축에 평행한 변을 가지며, 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점의 좌표로 표현됩니다.

홍현은 스튜디오 벽에 여러 겹의 페인트를 칠해서 가까운 미래에 다시 칠할 필요가 없게 하고 싶습니다. 

하지만, 과도한 수의 페인트 코팅을 하는데 시간을 낭비하고 싶지는 않습니다. $K$번의 페인트 코팅이 최적의 양임이 밝혀졌습니다. 

그가 모든 직사각형을 칠한 후, 정확히 $K$번의 페인트 코팅이 된 스튜디오 벽의 면적이 얼마나 되는지 알아내는 데 도와주세요.

입력의 첫 줄에는 $N$과 $K$가 주어집니다 ($1 \leq K \leq N \leq 10^5$). 

남은 $N$ 줄의 각 줄에는 칠해지는 직사각형 영역을 나타내는 네 개의 정수 $x_1, y_1, x_2, y_2$가 포함되어 있습니다. 왼쪽 아래 꼭짓점이 $(x_1, y_1)$이고 오른쪽 위 꼭짓점이 $(x_2, y_2)$입니다. 모든 $x$와 $y$ 값은 $0 \ldots 1000$ 범위 내에 있으며, 모든 직사각형은 양의 면적을 가지고 있습니다.

정확히 $K$번의 페인트 코팅이 된 스튜디오 벽의 면적을 출력해주세요.