喺搜尋演算法入面，我哋成日會遇到以下問題：有好多文本條目同埋一個關鍵詞序列，你想搵出同呢啲關鍵詞相匹配嘅條目。例如，條目「2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest」同關鍵詞「2025 CCPC Jinan」相匹配。需要注意嘅係，關鍵詞序列唔需要喺條目入面連續出現，佢只需要作為條目嘅子序列出現就得。

基於實際考慮，我哋可以定義如下嘅相關度演算法：由條目入面揀出盡可能多互不重疊嘅子序列，使得每個子序列都同給定嘅關鍵詞序列完全相同；呢個時候，相關度就係揀出嘅子序列數量。

喺本題入面，每個單詞都可以用一個正整數表示。給定一個長度為 $m$ 嘅關鍵詞序列，為咗簡化問題，關鍵詞兩兩不同。另外，仲會給出 $n$ 個條目，其中第 $i$ 個條目係一個長度為 $l_i$ 嘅正整數序列。你嘅目標係計算每個條目嘅相關度。

輸入格式

輸入嘅第一行包含一個整數 $m$（$1 \le m \le 10$），表示關鍵詞序列嘅長度。

第二行包含 $m$ 個整數 $b_1, b_2, \dots, b_m$（$1 \le b_i \le m$），表示關鍵詞序列。保證 $b_1, b_2, \dots, b_m$ 兩兩不同。

第三行包含一個整數 $n$（$1 \le n \le 100$），表示條目嘅數量。

接落嚟嘅 $n$ 行：第 $i$ 行首先包含一個整數 $l_i$（$1 \le l_i \le 10^6$），表示第 $i$ 個條目嘅長度。跟住包含 $l_i$ 個整數 $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$（$1 \le a_{i,j} \le 10^6$），表示第 $i$ 個條目嘅內容。

保證所有條目嘅總長度唔超過 $10^6$。

輸出格式

輸出 $n$ 行，其中第 $i$ 行包含一個整數，表示第 $i$ 個條目嘅相關度。

範例

輸入

4
4 2 1 3
3
8 4 2 1 3 4 2 3 1
9 1 4 2 4 1 2 1 3 3
12 1 1 2 3 4 2 1 1 2 1 3 3

輸出

1
2
1

說明

下面，我哋用下標序列嚟表示子序列。

• 對於第一個條目，你可以揀 $[1, 2, 3, 7]$ 作為子序列，呢個時候 $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$，同關鍵詞序列完全相同。
• 對於第二個條目，你可以揀 $[2, 3, 5, 9]$ 同 $[4, 6, 7, 8]$ 作為子序列。注意，$[2, 3, 7, 9]$ 同 $[4, 6, 7, 9]$ 唔可以同時被揀為子序列，因為佢哋嘅位置有重疊。