달걀 받기
시간 제한5초메모리 제한256 MB
각 날짜의 축에 평행한 직사각형 안에 들어가는 집의 수를 세어 테스트 케이스마다 합계를 출력합니다.
문제
당신은 국민에게 큰 사랑을 받는 대통령이다. 퍼레이드에 나설 때마다 국민은 당신에게 달걀을 던진다. 당신이 달걀을 좋아하기 때문이고, 날아오는 달걀은 하나도 빠뜨리지 않고 받아낸다.
국민 한 명은 그날의 퍼레이드 구역이 자기 집을 덮을 때마다 달걀을 하나 던진다. 2차원 평면 위에 국민 명의 집 좌표가 주어진다. 한집에 여러 명이 살 수 있으므로 같은 좌표가 여러 번 나올 수 있다.
임기는 일 남았고, 날마다 퍼레이드 구역이 미리 정해져 있다. 헌법에 따라 퍼레이드 구역은 언제나 축에 평행한 직사각형 이다. 집 좌표 가 과 를 모두 만족하면, 그날 그 집에 사는 국민이 각각 달걀을 하나 던진다.
남은 임기 동안 받는 달걀의 총 개수를 구하라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다.
각 테스트 케이스의 첫 줄에는 달걀을 던지는 국민 수 ()과 남은 임기 일수 ()이 공백으로 구분되어 주어진다.
다음 개 줄에는 집 한 채의 좌표 와 ()가 주어진다.
이어지는 개 줄에는 정수 , , , (, )가 공백으로 구분되어 주어진다. 이 네 수는 그날의 퍼레이드 구역 를 뜻한다.
출력
각 테스트 케이스마다 받는 달걀의 총 개수를 한 줄에 출력한다.