팀 구성

$0$번부터 $N-1$번까지 번호가 붙은 학생 $N$명이 있다. 선생님은 날마다 프로젝트를 하나 이상 준비하고, 프로젝트 하나는 그날 학생들이 모여 만든 팀 하나가 맡는다. 프로젝트마다 난이도가 다르므로 그 프로젝트를 맡을 팀의 크기가 미리 정해져 있다.

학생마다 들어갈 수 있는 팀의 크기가 다르다. $i$번 학생은 자신이 속한 팀의 크기가 $A_i$ 이상 $B_i$ 이하일 때만 그 팀에 들어갈 수 있다. 하루에 한 학생은 많아야 한 팀에 속하고, 어느 팀에도 속하지 않는 학생이 있어도 된다. 팀 하나는 프로젝트 하나만 맡는다.

어떤 날에 프로젝트가 $M$개 있고 $j$번 프로젝트를 맡을 팀의 크기가 $K_j$라면, 그날에는 크기가 $K_0, K_1, \ldots, K_{M-1}$인 팀을 모두 동시에 만들어야 한다. $K_j$의 합은 $N$보다 클 수 있다.

팀은 날마다 새로 짜므로 어떤 날의 구성이 다른 날을 제한하지 않는다. 선생님은 $Q$일 동안의 계획을 이미 세워 두었다. 각 날에 대해 그날 계획한 팀을 모두 만들 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 학생 수 $N$이 주어진다. ($1 \le N \le 500000$)

다음 $N$개 줄에 $i = 0, 1, \ldots, N-1$ 순서로 $A_i$와 $B_i$가 공백을 사이에 두고 주어진다. ($1 \le A_i \le B_i \le N$)

다음 줄에 날의 수 $Q$가 주어진다. ($1 \le Q \le 200000$)

이어지는 $Q$개 줄에 각 날의 계획이 계획된 순서대로 하루에 한 줄씩 주어진다. 각 줄은 그날의 프로젝트 수 $M$과 팀의 크기 $K_0, K_1, \ldots, K_{M-1}$로 이루어지고, 모든 수는 공백으로 구분된다. ($1 \le M \le N$, $1 \le K_j \le N$)

모든 날의 $M$을 더한 값은 $200000$ 이하이다.

각 날에 대해 그날 계획한 팀을 모두 만들 수 있으면 $1$을, 그렇지 못하면 $0$을 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.