요새 파괴

$N$개의 블럭이 쌓여 요새를 만든다. 각 블럭은 서로 겹치지 않으며, $H$층의 $L$칸부터 $R$칸까지의 구간을 차지한다. 1층의 블럭을 제외한 나머지 블럭들은 항상 바로 아래층에 블럭이 있다. 위에 쌓인 블럭은 아래 블럭의 구간 안에 전부 포함된다. 즉, 블럭 $i$ 위에 쌓이는 임의의 블럭 $j$에 대해 $L_i \le L_j \le R_j \le R_i$가 성립한다.

이 요새를 파괴하기 위해 미사일 폭격이 $K$번 이루어졌다. 각 폭격은 위치 $X$에 위력 $P$인 미사일을 발사하며, 요새의 $X$ 위치에 있는 블럭 중 위에서부터 최대 $P$개의 블럭을 파괴한다. 이 과정에서 아래에 있던 블럭이 제거되면, 그 위에 있던 블럭은 피해 없이 아래로 내려온다.

다음 그림은 위치 $X=5$에 위력 $P=1$인 미사일이 발사되는 모습이다.

폭격된 순서대로 각 폭격에서 파괴된 블럭의 개수를 구하시오.

첫 줄에 블럭의 개수 $N$이 주어진다. ($1 \le N \le 100{,}000$)

다음 $N$줄에 걸쳐 요새를 이루고 있는 블럭의 정보 $H$, $L$, $R$이 주어진다. ($1 \le H \le N$, $1 \le L \le R \le 1{,}000{,}000{,}000$)

다음 줄에 폭격의 횟수 $Q$가 주어진다. ($1 \le Q \le 100{,}000$)

다음 $Q$줄에 걸쳐 폭격의 위치 $X$와 위력 $P$가 주어진다. ($1 \le X \le 1{,}000{,}000{,}000$, $1 \le P \le N$)

폭격된 순서대로 각 폭격에 대하여 파괴된 블럭의 개수를 출력한다.