문제
당신은 많은 사람들에게 사랑받는 대통령이다. 대통령의 주요 일과는 매일 퍼레이드를 여는 것이고, 퍼레이드가 열릴 때마다 사람들은 당신을 향해 달걀을 던진다. 왜냐하면 당신은 달걀을 정말 좋아하기 때문이다! 사람들은 열정적으로 달걀을 던지고, 당신은 그 달걀을 하나도 놓치지 않고 다 받아낸다. 사실, 달걀을 받는 그 순간이야말로 당신이 매일 퍼레이드를 기다리는 이유다.
각 사람은 퍼레이드가 자기 집 근처를 지나갈 때마다 달걀을 한 개씩 던진다. 사람들의 위치는 2차원 좌표로 주어지며, 한 좌표에 여러 명이 살 수도 있어서 좌표가 중복될 수 있다.
이제 임기 동안 남은 날은 총 m일이고, 매일 퍼레이드가 열리는 지역은 미리 정해져 있다. 퍼레이드는 항상 좌표축에 평행한 직사각형 모양으로만 진행되며, 이는 헌법에 명시된 규칙이라 반드시 따라야 한다. m개의 2차원 범위가 주어지며, 각 범위는 [x1, y1] ~ [x2, y2] 형태로 표현된다. 이 범위 안에 있는 사람들은 해당 날짜에 각각 달걀을 한 개씩 던진다.
입력
입력은 테스트 케이스의 개수를 나타내는 정수 T (1 ≤ T ≤ 20)로 시작한다.
각 테스트 케이스의 첫 줄에는 두 정수 n (0 < n ≤ 10,000)과 m (0 ≤ m ≤ 50,000)이 주어진다. n은 달걀을 던지는 사람의 수이고, m은 임기 동안 남은 날 수이다.
이후 n개의 줄에는 각 사람의 집 좌표를 나타내는 두 정수 x, y (0 ≤ x, y ≤ 100,000)가 주어진다. 이는 한 사람의 집이 (x, y)에 위치해 있다는 뜻이다.
그 다음 m개의 줄에는 퍼레이드가 열리는 지역을 나타내는 네 정수 x1, x2, y1, y2 (0 ≤ x1 ≤ x2 ≤ 100,000, 0 ≤ y1 ≤ y2 ≤ 100,000)가 주어진다. 이때 퍼레이드 지역은 [x1, y1]~[x2, y2] 형태의 직사각형 영역이다.
출력
각 테스트 케이스마다 한 줄에 걸쳐, 해당 퍼레이드 기간 동안 받은 달걀의 총합을 출력한다.
예제
2
3 1
3 5
2 3
1 1
1 2 1 3
3 2
5 3
2 2
1 1
1 2 1 3
2 5 2 3
2
4
로그인해야 코드를 작성할 수 있어요.