물고기의 서식 범위
시간 제한1초메모리 제한128 MB
3차원 공간의 축 정렬 직육면체 50개 이하가 주어질 때, K개 이상이 겹치는 영역의 부피를 구한다.
문제
해양 연구원 상근이는 동해에 서식하는 종류의 물고기를 연구하고 있다.
각 물고기가 서식할 수 있는 구역은 축에 나란한 직육면체이다. 물고기는 경계를 포함한 서식 범위 안 어디든 자유롭게 이동할 수 있지만, 그 범위 밖으로는 절대 나가지 않는다.
바다 속 한 점은 세 수 로 나타낸다. 위에서 내려다볼 때, 기준점에서 동쪽으로 , 북쪽으로 만큼 떨어진 지점에서 해수면으로부터 깊이가 인 곳을 뜻한다. 바다는 평면이라고 가정한다.
물고기가 종류 이상 서식할 수 있는 영역의 부피를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 과 가 주어진다. ()
다음 개의 줄에는 각 물고기의 서식 범위를 나타내는 여섯 정수 가 주어진다. (, , )
번째 물고기의 서식 구역은 두 꼭짓점 과 를 마주 보는 대각 꼭짓점으로 하는 축에 나란한 직육면체이다.
출력
종류 이상의 물고기가 서식할 수 있는 영역의 부피를 정수로 한 줄에 출력한다.