게으른 소

목초지는 행이 $10^6$개, 열이 $10^6$개인 직사각형 격자로 나타낼 수 있다. 행은 위에서 아래로 $1$부터 $10^6$까지, 열은 왼쪽에서 오른쪽으로 $1$부터 $10^6$까지 번호가 매겨져 있다.

소 $n$마리가 목초지에 있으며, 각 소는 단위 정사각형 하나를 차지한다. 목초지에는 데이지 $m$송이도 있으며, 각각 단위 정사각형에 놓여 있다. 또한 변이 단위 정사각형의 경계를 따라 뻗은 직사각형 울타리가 $f$개 있다. 어떤 두 울타리도 교차하거나 맞닿지 않지만, 한 울타리가 다른 울타리가 둘러싼 영역 안에 통째로 들어가 있을 수는 있다.

소는 모두 게으르고, 아래 또는 오른쪽 방향으로만 움직일 수 있다. 이동 중에는 다른 소나 데이지가 있는 칸을 포함해 어느 칸에서든 멈출 수 있지만, 울타리를 넘을 수는 없다.

각 소에 대해, 출발 위치에서 걸어서 방문할 수 있는 데이지의 총 개수를 구하라.

첫 줄에 정수 $f$ ($0 \le f \le 200\,000$)가 주어진다.

다음 $f$개의 줄에는 울타리를 나타내는 자연수 $r_1$, $c_1$, $r_2$, $c_2$ ($1 \le r_1, c_1, r_2, c_2 \le 10^6$)가 한 줄에 네 개씩 주어진다. $(r_1, c_1)$은 울타리 안쪽의 가장 왼쪽 위 단위 정사각형의 행과 열이고, $(r_2, c_2)$는 가장 오른쪽 아래 단위 정사각형의 행과 열이다. 어떤 두 울타리도 교차하거나 맞닿지 않는다.

다음 줄에 정수 $m$ ($0 \le m \le 200\,000$)이 주어진다.

다음 $m$개의 줄에는 데이지의 위치를 나타내는 자연수 $r$, $c$ ($1 \le r, c \le 10^6$)가 주어진다. 같은 칸에 데이지가 두 송이 있는 경우는 없다.

다음 줄에 정수 $n$ ($0 \le n \le 200\,000$)이 주어진다.

다음 $n$개의 줄에는 소의 위치를 나타내는 자연수 $r$, $c$ ($1 \le r, c \le 10^6$)가 주어진다. 같은 칸에 소가 두 마리 있는 경우는 없으며, 소가 데이지와 같은 칸에 있는 경우도 없다.

$n$개의 줄을 출력한다. $k$번째 줄에는 입력의 $k$번째 소가 출발 위치에서 걸어서 방문할 수 있는 데이지의 개수를 출력한다.