곤충

시간 제한: 5000 ms. 메모리 제한: 512 MB.

테라리움에 검은 개미 $n$마리가 있고, $i$번째 검은 개미는 좌표 $(a_i, b_i)$에 산다. 앞으로 $m$일 동안 매일 테라리움에 개미를 한 마리씩 새로 산다. 새로 사는 개미는 모두 흰 개미이며, $i$번째로 사는 흰 개미는 좌표 $(x_i, y_i)$에 산다.

매일 곤충 중 일부에게 먹이를 준다. 먹이를 준 곤충은 그날 배고프지 않다. 흰 개미 $i$와 검은 개미 $j$가 모두 배고프고, $x_i \geq a_j$이고 $y_i \geq b_j$이면 둘은 싸운다. 싸움이 일어나지 않도록 먹이를 줘야 하는 개미 수의 최솟값을 날마다 구하라.

첫 줄에 정수 $n$ ($1 \leq n \leq 100000$)이 주어진다. 검은 개미의 수이다.

다음 $n$개의 줄에는 정수 $a_i, b_i$ ($0 \leq a_i, b_i \leq 100000$)가 주어지며, $i$번째 검은 개미의 좌표이다.

다음 줄에는 정수 $m$ ($1 \leq m \leq 100000$)이 주어진다. 개미를 사는 날의 수이다.

다음 $m$개의 줄에는 정수 $x_i, y_i$ ($0 \leq x_i, y_i \leq 100000$)가 주어지며, $i$일에 사는 흰 개미의 좌표이다. 서로 다른 개미가 같은 좌표에 있을 수 있다.

$m$개의 정수를 출력한다. $i$번째 정수는 검은 개미 $1, 2, \ldots, n$과 흰 개미 $1, 2, \ldots, i$ 사이에 싸움이 일어나지 않도록 먹이를 줘야 하는 개미 수의 최솟값이다.