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 翻译