달걀 받기

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

문제

당신은 국민에게 큰 사랑을 받는 대통령이다. 퍼레이드에 나설 때마다 국민은 당신에게 달걀을 던진다. 당신이 달걀을 좋아하기 때문이고, 날아오는 달걀은 하나도 빠뜨리지 않고 받아낸다.

국민 한 명은 그날의 퍼레이드 구역이 자기 집을 덮을 때마다 달걀을 하나 던진다. 2차원 평면 위에 국민 nn명의 집 좌표가 주어진다. 한집에 여러 명이 살 수 있으므로 같은 좌표가 여러 번 나올 수 있다.

임기는 mm일 남았고, 날마다 퍼레이드 구역이 미리 정해져 있다. 헌법에 따라 퍼레이드 구역은 언제나 축에 평행한 직사각형 [,r]×[b,t][\ell, r] \times [b, t]이다. 집 좌표 (x,y)(x, y)xr\ell \le x \le rbytb \le y \le t를 모두 만족하면, 그날 그 집에 사는 국민이 각각 달걀을 하나 던진다.

남은 임기 동안 받는 달걀의 총 개수를 구하라.

입력

첫 줄에 테스트 케이스의 개수 TT (1T201 \le T \le 20)가 주어진다.

각 테스트 케이스의 첫 줄에는 달걀을 던지는 국민 수 nn (0<n100000 < n \le 10000)과 남은 임기 일수 mm (0m500000 \le m \le 50000)이 공백으로 구분되어 주어진다.

다음 nn개 줄에는 집 한 채의 좌표 xxyy (0x,y1050 \le x, y \le 10^5)가 주어진다.

이어지는 mm개 줄에는 정수 \ell, rr, bb, tt (0r1050 \le \ell \le r \le 10^5, 0bt1050 \le b \le t \le 10^5)가 공백으로 구분되어 주어진다. 이 네 수는 그날의 퍼레이드 구역 [,r]×[b,t][\ell, r] \times [b, t]를 뜻한다.

출력

각 테스트 케이스마다 받는 달걀의 총 개수를 한 줄에 출력한다.