Bei Suchalgorithmen stoßen wir häufig auf folgendes Problem: Es gibt viele Einträge und eine Folge von Schlüsselwörtern, und man möchte Einträge finden, die zu den Schlüsselwörtern passen. Zum Beispiel passt der Eintrag „2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest“ zu den Schlüsselwörtern „2025 CCPC Jinan“. Beachte, dass die Schlüsselwortfolge im Eintrag nicht zusammenhängend auftreten muss; sie muss lediglich als Teilfolge (Subsequence) des Eintrags vorkommen.

Aus praktischen Überlegungen können wir folgenden Relevanzalgorithmus definieren: Wähle so viele sich nicht überlappende Teilfolgen aus dem Eintrag wie möglich aus, sodass jede Teilfolge exakt mit der gegebenen Schlüsselwortfolge übereinstimmt; die Relevanz ist dann die Anzahl der ausgewählten Teilfolgen.

In diesem Problem kann jedes Wort durch eine positive Ganzzahl dargestellt werden. Gegeben ist eine Schlüsselwortfolge der Länge $m$; zur Vereinfachung des Problems sind alle Schlüsselwörter paarweise verschieden. Zusätzlich werden $n$ Einträge gegeben, wobei der $i$-te Eintrag eine Folge positiver Ganzzahlen der Länge $l_i$ ist. Dein Ziel ist es, die Relevanz für jeden Eintrag zu berechnen.

Eingabe

Die erste Zeile der Eingabe enthält eine Ganzzahl $m$ ($1 \le m \le 10$), die die Länge der Schlüsselwortfolge darstellt.

Die nächste Zeile enthält $m$ Ganzzahlen $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), die die Schlüsselwortfolge darstellen. Es wird garantiert, dass $b_1, b_2, \dots, b_m$ alle paarweise verschieden sind.

Die nächste Zeile enthält eine Ganzzahl $n$ ($1 \le n \le 100$), die die Anzahl der Einträge darstellt.

In den folgenden $n$ Zeilen: Die $i$-te Zeile enthält zunächst eine Ganzzahl $l_i$ ($1 \le l_i \le 10^6$), die die Länge des $i$-ten Eintrags darstellt. Danach folgen $l_i$ Ganzzahlen $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), die den Inhalt des $i$-ten Eintrags darstellen.

Es wird garantiert, dass die Gesamtlänge aller Einträge $10^6$ nicht überschreitet.

Ausgabe

Gib $n$ Zeilen aus, wobei die $i$-te Zeile eine Ganzzahl enthält, die die Relevanz des $i$-ten Eintrags darstellt.

Beispiel

Eingabe

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

Ausgabe

1
2
1

Hinweis

Nachfolgend werden Indexfolgen verwendet, um Teilfolgen darzustellen.

• Für den ersten Eintrag kann man $[1, 2, 3, 7]$ als Teilfolge wählen; dann gilt $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, was exakt der Schlüsselwortfolge entspricht.
• Für den zweiten Eintrag kann man $[2, 3, 5, 9]$ und $[4, 6, 7, 8]$ als Teilfolgen wählen. Beachte, dass $[2, 3, 7, 9]$ und $[4, 6, 7, 9]$ nicht gleichzeitig als Teilfolgen gewählt werden können, da sich ihre Positionen überlappen.