TopCoder

User's AC Ratio

100.0% (7/7)

Submission's AC Ratio

100.0% (7/7)

Tags

Description

李教授開設了一門叫作「進階區間資料結構」的課程,畢竟課程名稱裡有著「進階」這兩個字,要上這門課的學生當然不是想要上就可以上的,而是要通過李教授的考驗,才能獲准成為這門課的學生。

為了篩選有能力修這門課的學生,李教授出了一道題目,這道題目的正確答案是 $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$ 個學生提交了他們對這個題目的答案,請你告訴李教授,每一個學生的答案是否正確。

Input Format

第一行有一個整數 $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$ 個字串之間以空白分隔。

  • $1 \leq N,M \leq 20$
  • $1 \leq T \leq 10000$
  • 每個 $s_i,t_i$ 都是由大小寫英文字母構成、長度在 1 到 20 之間的字串

Output Format

輸出 $T$ 行,其中第 $i$ 行,如果第 $i$ 個學生的答案正確,輸出 $\texttt{Yes}$,否則輸出 $\texttt{No}$。

Sample Input 1

5
good luck and have fun
4
3 luck and fun
5 have fun and good luck
6 good luck and and have fun
5 good luck and have fun

Sample Output 1

No
Yes
No
Yes

Sample Input 2

3
Welcome to NSSPC
5
3 WELCOME TO NSSPC
3 to Welcome NSSPC
2 Welcome NSSPC
1 Welcome
3 welcome to nsspc

Sample Output 2

No
Yes
No
No
No

Sample Input 3

6
to be or not to be
3
4 to be or not
6 to to be be or not
9 to be or not to be or to be

Sample Output 3

No
Yes
No

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~22 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 1 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2