당신은 많은 국민에게 사랑받는 대통령입니다. 당신이 퍼레이드를 할 때마다 (주요 업무입니다, 대통령이 달리 뭘 하겠어요) 국민은 당신에게 계란을 던집니다 - 당신이 계란을 사랑하기 때문이죠! 국민은 열정적으로 계란을 던지고, 당신은 그 계란을 잡을 수 있습니다. 사실 계란 잡기가 당신이 매일 퍼레이드를 기대하는 이유입니다. 국민은 자신의 집에 당신의 퍼레이드가 도착할 때마다 당신에게 계란을 던질 것입니다. 2D 지도의 n개 좌표가 주어지는데, 이는 퍼레이드에서 당신을 볼 때마다 계란을 던지는 국민이 있는 장소입니다. 여러 국민이 함께 살 수도 있으므로 좌표가 반복될 수 있음에 유의합시다. 당신의 임기는 m일 남았는데 각 날마다 퍼레이드를 갈 구역이 정해져 있습니다. 퍼레이드는 항상 축에 평행한 직사각형 구역에서 진행되는데, 이는 헌법에 명시된 사항이라 대통령으로써 당신은 따르는 수밖에 없습니다. 퍼레이드를 나타내는 m개의 2D 영역 [l, r] X [b, t]가 주어집니다.
입력
입력은 테스트케이스의 수를 나타내는 정수 T(1 <= T <= 20)로 시작됩니다. 각 테스트케이스에 첫 줄에는 하나의 공백으로 구분된 두 정수 n과 (0 <= n <= 10000) m이 (0 <= m <= 50000) 주어지는데, n은 계란을 던지는 국민의 수를 낱타내고 m은 남은 임기의 날 수를 나타냅니다. 다음 n개의 줄에는 x, y가 주어지는데 (0 <= x, y <= 105) 이는 하나의 국민의 집이 (x, y)에 위치함을 나타냅니다. 이후 m개의 줄이 주어집니다. 각 줄에는 네 정수 l, r, b, t가 공백으로 구분되어 주어집니다 (0 <= l <= r <= 105, 0 <= b <= t <= 105). [l, r] X [b, t]는 퍼레이드 영역입니다.
ez_code 2년 전 13
문제
당신은 많은 국민에게 사랑받는 대통령입니다. 당신이 퍼레이드를 할 때마다 (주요 업무입니다, 대통령이 달리 뭘 하겠어요) 국민은 당신에게 계란을 던집니다 - 당신이 계란을 사랑하기 때문이죠! 국민은 열정적으로 계란을 던지고, 당신은 그 계란을 잡을 수 있습니다. 사실 계란 잡기가 당신이 매일 퍼레이드를 기대하는 이유입니다. 국민은 자신의 집에 당신의 퍼레이드가 도착할 때마다 당신에게 계란을 던질 것입니다. 2D 지도의 n개 좌표가 주어지는데, 이는 퍼레이드에서 당신을 볼 때마다 계란을 던지는 국민이 있는 장소입니다. 여러 국민이 함께 살 수도 있으므로 좌표가 반복될 수 있음에 유의합시다. 당신의 임기는 m일 남았는데 각 날마다 퍼레이드를 갈 구역이 정해져 있습니다. 퍼레이드는 항상 축에 평행한 직사각형 구역에서 진행되는데, 이는 헌법에 명시된 사항이라 대통령으로써 당신은 따르는 수밖에 없습니다. 퍼레이드를 나타내는 m개의 2D 영역 [l, r] X [b, t]가 주어집니다.
입력
입력은 테스트케이스의 수를 나타내는 정수 T(1 <= T <= 20)로 시작됩니다. 각 테스트케이스에 첫 줄에는 하나의 공백으로 구분된 두 정수 n과 (0 <= n <= 10000) m이 (0 <= m <= 50000) 주어지는데, n은 계란을 던지는 국민의 수를 낱타내고 m은 남은 임기의 날 수를 나타냅니다. 다음 n개의 줄에는 x, y가 주어지는데 (0 <= x, y <= 105) 이는 하나의 국민의 집이 (x, y)에 위치함을 나타냅니다. 이후 m개의 줄이 주어집니다. 각 줄에는 네 정수 l, r, b, t가 공백으로 구분되어 주어집니다 (0 <= l <= r <= 105, 0 <= b <= t <= 105). [l, r] X [b, t]는 퍼레이드 영역입니다.
출력
각 테스트 케이스에 대해, 당신이 받는 계란의 총 개수를 한 줄에 출력합니다.