감염 시뮬레이션

EGOI 식당에는 어제 $N$명의 손님이 방문했다. 손님에게는 $1$부터 $N$까지 번호가 붙어 있으며, 손님 $i$ ($1 \le i \le N$)의 입장 시각은 $L_i$, 퇴장 시각은 $R_i$이다. 오늘 손님 중 한 명이 현재 JOI 나라에서 유행하는 신종 감염병 X에 감염된 상태로 방문한 것이 확인되었다.

감염병 X의 감염되기 어려운 정도는 정수 $x$로 나타낸다. 구체적으로, $1 \le i \le N$인 손님 $i$가 한 명 이상의 감염자와 같은 시간에 식당 안에 있었던 누적 시간이 $x$ 이상이 되는 순간, 손님 $i$는 새로운 감염자가 된다.

JOI 나라에서는 엄격한 감염병 대책을 시행하고 있으므로 감염자 수를 정확히 파악해야 한다. 그러나 누가 감염병 X에 감염되었는지는 알 수 없고, 감염되기 어려운 정도 $x$도 알려져 있지 않다.

이에 EGOI 식당의 점장 리에 씨는 $Q$개의 시나리오에 대해 최종 감염자 수를 구하려 한다. $j$번째 ($1 \le j \le Q$) 시나리오에서는 최초 감염자가 손님 $P_j$ 한 명뿐이며, 감염병 X의 감염되기 어려운 정도는 $X_j$이다.

방문한 손님과 시나리오 정보가 주어졌을 때, 각 시나리오의 최종 감염자 수를 출력하는 프로그램을 작성하라. 단, 퇴장 시각과 정확히 같은 시각에 감염된 경우도 감염자 수에 포함한다. 한 번 감염된 손님이 감염자가 아니게 되는 경우는 고려하지 않는다.

입력은 다음 형식으로 주어진다.

N
L1   R1
L2   R2
︙
LN   RN
Q
P1   X1
P2   X2
︙
PQ   XQ

$Q$개의 줄을 출력한다. $j$번째 줄 ($1 \le j \le Q$)에는 $j$번째 시나리오의 최종 감염자 수를 출력한다.

• $1 \le N \le 100000$.
• $0 \le L_i < R_i \le 10^9$ ($1 \le i \le N$).
• $1 \le Q \le 100000$.
• $1 \le P_j \le N$ ($1 \le j \le Q$).
• $1 \le X_j \le 10^9$ ($1 \le j \le Q$).
• 입력되는 값은 모두 정수이다.