물고기의 서식 범위

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

해양 연구원 상근이는 동해에 서식하는 $N$종류의 물고기를 연구하고 있다.

각 물고기가 서식할 수 있는 구역은 축에 나란한 직육면체이다. 물고기는 경계를 포함한 서식 범위 안 어디든 자유롭게 이동할 수 있지만, 그 범위 밖으로는 절대 나가지 않는다.

바다 속 한 점은 세 수 $(x, y, d)$로 나타낸다. 위에서 내려다볼 때, 기준점에서 동쪽으로 $x$, 북쪽으로 $y$만큼 떨어진 지점에서 해수면으로부터 깊이가 $d$인 곳을 뜻한다. 바다는 평면이라고 가정한다.

물고기가 $K$종류 이상 서식할 수 있는 영역의 부피를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 $N$과 $K$가 주어진다. ($1 \le K \le N \le 50$)

다음 $N$개의 줄에는 각 물고기의 서식 범위를 나타내는 여섯 정수 $X_{i,1}\ Y_{i,1}\ D_{i,1}\ X_{i,2}\ Y_{i,2}\ D_{i,2}$가 주어진다. ($0 \le X_{i,1} < X_{i,2} \le 10^6$, $0 \le Y_{i,1} < Y_{i,2} \le 10^6$, $0 \le D_{i,1} < D_{i,2} \le 10^6$)

$i$번째 물고기의 서식 구역은 두 꼭짓점 $(X_{i,1}, Y_{i,1}, D_{i,1})$과 $(X_{i,2}, Y_{i,2}, D_{i,2})$를 마주 보는 대각 꼭짓점으로 하는 축에 나란한 직육면체이다.

출력

$K$종류 이상의 물고기가 서식할 수 있는 영역의 부피를 정수로 한 줄에 출력한다.