李教授開設了一門叫作「進階區間資料結構」的課程,畢竟課程名稱裡有著「進階」這兩個字,要上這門課的學生當然不是想要上就可以上的,而是要通過李教授的考驗,才能獲准成為這門課的學生。
為了篩選有能力修這門課的學生,李教授出了一道題目,這道題目的正確答案是 $1 \leq N \leq 20$ 個字串 $s_1,s_2,\dots,s_N$,其中的每個字串 $s_i$ 都由大小寫英文字母組成,長度在 1 到 20 之間。學生繳交的答案,只要是以任意順序輸出這 $N$ 個字串,就會被視為正確,否則會被視為錯誤。
學生們知道的事情只有,這個題目的正確答案會是 $1$ 到 $20$ 個由大小寫英文字母構成、每個長度在 1 到 20 之間的字串。正式地說,一個學生繳交的答案會包含一個整數 $M$,代表他認為答案是幾個字串,還有 $M$ 個字串 $t_1,t_2,\dots,t_M$,代表他答案中的字串。他的答案會被視為正確的條件是,$N=M$ 且存在一個 $1$ 到 $N$ 的排列 $p_1,p_2,\dots,p_N$,滿足 $\forall 1 \leq i \leq N,\ s_i = t_{p_i}$,白話地說就是可以把 $t_1,t_2,\dots,t_M$ 調換順序後變成 $s_1,s_2,\dots,s_N$。$1$ 到 $N$ 的排列的意思是 $1,2,\dots,N$ 各出現恰好一次的序列。
即便這門課的難度相當地高,但還是有許多學生希望能個修習這門課程。有 $T$ 個學生提交了他們對這個題目的答案,請你告訴李教授,每一個學生的答案是否正確。
第一行有一個整數 $N$,代表正確答案中有幾個字串。
第二行有 $N$ 個以空白分隔的字串 $s_1,s_2,\dots,s_N$,代表正確答案中的 $N$ 個字串。
第三行有一個整數 $T$,代表有幾個學生提交了他們的答案。
接下來有 $T$ 行,其中的第 $i$ 行代表第 $i$ 個學生提交的答案,這行的一開始是一個整數 $M$,代表這名學生認為答案包含幾個字串,接下來有 $M$ 個字串 $t_1,t_2,\dots,t_M$,代表他答案中的字串,這 1 個整數和 $M$ 個字串之間以空白分隔。
輸出 $T$ 行,其中第 $i$ 行,如果第 $i$ 個學生的答案正確,輸出 $\texttt{Yes}$,否則輸出 $\texttt{No}$。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~22 | 無額外限制 | 100 |