AT_past202209_f.薬剤師

我们有 $N$ 种药物，编号为 $1$ 到 $N$。
每种药物的效率用一个 $1$ 到 $100$ 之间的整数表示，值越大效率越高。第 $i$ 种药物的效率为 $A_i$。（所有 $A_i$ 互不相同。）
药物中还含有过敏原（会引起过敏反应的物质）。过敏原用 $1$ 到 $2 \times 10^5$ 之间的整数表示，第 $i$ 种药物包含 $C_i$ 个过敏原 $X_{i,1}, X_{i,2}, \dots, X_{i,C_i}$。

你将得到 $Q$ 个询问，需要根据指令处理。第 $p$ 个询问如下：

第 $p$ 个人对应 $D_p$ 个过敏原 $Y_{p,1}, Y_{p,2}, \dots, Y_{p,D_p}$，不能服用任何含有这些过敏原的药物。
请考虑从第 $1$ 到第 $N$ 种药物中为第 $p$ 个人选取药物。输出可以给第 $p$ 个人服用的最高效率的药物编号。如果没有合适的药物可选，则输出 $-1$。

输入从标准输入读入，格式如下：

$N$ $A_1$ $A_2$ $\dots$ $A_N$
$C_1$ $X_{1,1}$ $X_{1,2}$ $\dots$ $X_{1,C_1}$
$C_2$ $X_{2,1}$ $X_{2,2}$ $\dots$ $X_{2,C_2}$
$\vdots$
$C_N$ $X_{N,1}$ $X_{N,2}$ $\dots$ $X_{N,C_N}$
$Q$
$D_1$ $Y_{1,1}$ $Y_{1,2}$ $\dots$ $Y_{1,D_1}$
$D_2$ $Y_{2,1}$ $Y_{2,2}$ $\dots$ $Y_{2,D_2}$
$\vdots$
$D_Q$ $Y_{Q,1}$ $Y_{Q,2}$ $\dots$ $Y_{Q,D_Q}$

输出 $Q$ 行。第 $i$ 行输出第 $i$ 个询问的答案。

样例解释 1

以下是药物和询问的汇总信息。

• 药物 $1$ 的效率为 $10$，含有过敏原 $1, 2, 3$。
• 药物 $2$ 的效率为 $9$，含有过敏原 $1$。
• 药物 $3$ 的效率为 $8$，含有过敏原 $2$ 和 $3$。
• 第 $1$ 个人可以服用任何药物。
• 第 $2$ 个人不能服用含有过敏原 $1$ 的药物。
• 第 $3$ 个人不能服用含有过敏原 $2$ 的药物。
• 第 $4$ 个人不能服用含有过敏原 $1$ 或 $2$ 的药物。

数据范围

• $1 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• $A_i \neq A_j$，如果 $i \neq j$
• $0 \leq C_i$
• $0 \leq \sum_{i=1}^N C_i \leq 10^5$
• $1 \leq X_{i,j} \leq 2 \times 10^5$
• $X_{i, j} \neq X_{i, k}$，如果 $j \neq k$
• $1 \leq Q \leq 10^5$
• $0 \leq D_p$
• $0 \leq \sum_{p=1}^Q D_{p} \leq 10^5$
• $1 \leq Y_{p,q} \leq 2 \times 10^5$
• $Y_{p,q} \neq Y_{p,r}$，如果 $q \neq r$
• 输入中的所有数均为整数。

由 ChatGPT 5 翻译