AT_past202209_f 薬剤師

$ 1 $ から $ N $ までの番号がついた $ 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 $ つ以上を含んでいる薬を与えることはできません。 > 人 $ p $ に 薬 $ 1 $ から薬 $ N $ のうちいずれか $ 1 $ つを与えることを考えます。人 $ 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 $ 番目のクエリへの答えを出力せよ。

### Sample Explanation 1 参考として、薬およびクエリに関する情報をまとめると次のようになります。 - 薬 $ 1 $ は効き目が $ 10 $ でアレルゲン $ 1,2,3 $ を含んでいる。 - 薬 $ 2 $ は効き目が $ 9 $ でアレルゲン $ 1 $ を含んでいる。 - 薬 $ 3 $ は効き目が $ 8 $ でアレルゲン $ 2,3 $ を含んでいる。 - 人 $ 1 $ にはすべての薬を与えることができる。 - 人 $ 2 $ にはアレルゲン $ 1 $ の入った薬を与えられない。 - 人 $ 3 $ にはアレルゲン $ 2 $ の入った薬を与えられない。 - 人 $ 4 $ にはアレルゲン $ 1, 2 $ の少なくとも一方が入った薬を与えられない。 ### Constraints - $ 1 \leq N \leq 100 $ - $ 1 \leq A_i \leq 100 $ - $ i \neq j $ ならば $ A_i \neq A_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 $ - $ j \neq k $ ならば $ X_{i, j} \neq X_{i, 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 $ - $ q \neq r $ ならば $ Y_{p,q} \neq Y_{p,r} $ - 入力される値はすべて整数