幽深府邸

题目译自 JOISC 2017 Day3 T2「細長い屋敷 / Long Mansion」

N个房间排列在一条直线上，依次编号为 $1,2, \ldots,N$ 。只有编号相邻的房间才相连。相连的房间之间有上锁的门。
从房间i进入房间i+1，或者从房间i+1进入房间i，需要类型为 $C_i$ 的钥匙 $(1 \le i \le N-1)$ 。
进入房间i可以捡起房间里的所有钥匙。房间i有 $B_i$ 把钥匙，类型分别为 $A[i][1] \dots A[i][B_i]$ 保证对于同一个i，没有两个A[i][j]相同。钥匙可以重复使用。你可能会获得相同的钥匙，然并卵。
现在有Q组查询，每组查询用两个整数x,y来描述(x≠y)，表示：如果有人被丢进房间x，手上没有任何钥匙，此人能否到达房间y（当然，此人可以捡房间x里的钥匙）。
对于每组查询，如果此人能到达，输出 $\texttt{YES}$ ，否则输出 $\texttt{NO}$ 。

第一行有一个整数N。
第二行有N-1个整数 $C_1,C_2, \dots,C_{N-1}$ ，用空格分隔。
在接下来的N行中，第i行 $(1 \le i \le N)$ 的开头有一个整数 $B_i$ ，后面有 $B_i$ 个整数 $A[i][1] \dots A[i][B_i]$ ，这 $B_i+1$ 个整数用空格分隔。
第N+2行有一个整数Q。
在接下来的Q行中，第k行 $(1 \le k \le Q)$ 有两个整数 $X_k,Y_k$ ，表示一组查询。

详情