*빛*영*우*

북쪽을 $+y$ 방향이라 하자. 평면에 $N$개의 라이트가 있으며, $i$번째 라이트는 점 $(X_i, Y_i)$에 있다.

각 라이트는 북쪽을 중심으로 하는 $90$도 부채꼴을 비춘다. 점 $(X, Y)$가 $i$번째 라이트의 빛을 받는 조건은 다음과 같다.

$Y \ge Y_i \quad \text{그리고} \quad |X - X_i| \le Y - Y_i$

경계선도 포함되므로, 라이트가 있는 점 자체도 그 라이트의 빛을 받는다. 여러 라이트의 빛이 겹치면 세기는 더해진다. 즉, 점 $(X, Y)$의 빛의 세기는 위 조건을 만족하는 라이트의 개수와 같다.

입력은 표준 입력으로 주어진다. 첫째 줄에 라이트의 개수 $N$ ($1 \le N \le 100000$)이 주어진다.

다음 $N$개의 줄에는 각 라이트의 위치를 나타내는 두 정수 $X_i, Y_i$ ($-1500 \le X_i, Y_i \le 1500$)가 주어진다.

다음 줄에는 질문 지점의 개수 $P$ ($1 \le P \le 100000$)가 주어진다.

다음 $P$개의 줄에는 각 질문 지점의 좌표인 두 정수 $X_{pi}, Y_{pi}$ ($-1500 \le X_{pi}, Y_{pi} \le 1500$)가 주어진다.

표준 출력으로 $P$개의 줄을 출력한다. $i$번째 줄에는 지점 $(X_{pi}, Y_{pi})$의 빛의 세기를 출력한다.