Buffalo Barricades

A pasture in the wild west is a rectangular grid in the upper right quadrant of the coordinate plane. $n$ buffalos are scattered over the pasture, and each one occupies a single unit square. The buffalos are numbered $1$ through $n$, and buffalo $j$ stands in the unit square whose upper right corner is the integer point $(x_j, y_j)$. The two coordinate axes are rivers that meet at the origin, so no buffalo can leave to the left or downward.

$m$ settlers arrive one at a time, and each of them claims land this way.

1. The settler picks an integer point and drives one fence post into it. The chosen point holds no earlier post, and no earlier fence runs through it. No two posts share an $x$ coordinate, and no two posts share a $y$ coordinate.
2. Starting at the post, the settler builds a horizontal fence to the left and a vertical fence downward. Each fence runs as far as it can, until it reaches a river or a fence that is already standing.
3. The settler takes the whole connected area bounded by fences and rivers whose upper right corner is his post, together with every buffalo inside it. A settler who arrives later may take land that an earlier settler already claimed.

For each settler, find how many buffalos he claimed at the moment he arrived.

The first line contains the number of buffalos $n$ ($1 \le n \le 300000$). The $j$-th of the next $n$ lines contains two integers $x_j$ and $y_j$ ($1 \le x_j, y_j \le 10^9$), the position of buffalo $j$. No two buffalos share a position.

The next line contains the number of settlers $m$ ($1 \le m \le 300000$). The $j$-th of the next $m$ lines contains two integers $x'_j$ and $y'_j$ ($1 \le x'_j, y'_j \le 10^9$), the post of the $j$-th settler. All $x'_j$ are different, and all $y'_j$ are different.

Print $m$ lines. Line $j$ contains the number of buffalos claimed by the $j$-th settler when he arrived.

The picture shows the pasture of the first example after all four settlers have arrived. The gray disks are buffalos, and the white circles are fence posts.