Fortress Destruction

$N$ blocks are stacked to build a fortress. Each block occupies the interval from column $L$ to column $R$ on floor $H$, and no two blocks overlap. Every block above floor 1 has at least one block directly below it. A block stacked on top lies entirely within the interval of the block below it. That is, for any block $j$ stacked on block $i$, $L_i \le L_j \le R_j \le R_i$ holds.

To destroy this fortress, $K$ missile strikes are fired. Each strike fires a missile with power $P$ at position $X$, and it destroys up to $P$ blocks from the top among the blocks at column $X$ of the fortress. If a block underneath is removed during this process, the block above it falls down without damage.

The following figure shows a missile fired at $X=5$ with $P=1$.

For each strike, in the order they were fired, find the number of blocks destroyed.

The first line contains the number of blocks $N$. ($1 \le N \le 100{,}000$)

The next $N$ lines each contain the information of a block that makes up the fortress: $H$, $L$, and $R$. ($1 \le H \le N$, $1 \le L \le R \le 1{,}000{,}000{,}000$)

The next line contains the number of strikes $Q$. ($1 \le Q \le 100{,}000$)

The next $Q$ lines each contain the position $X$ and power $P$ of a strike. ($1 \le X \le 1{,}000{,}000{,}000$, $1 \le P \le N$)

For each strike, in the order they were fired, print the number of blocks destroyed.