33635번 - ─점심시간─

문제

짐비는 점심시간에 도서관에서 책을 읽는 것을 좋아합니다. 짐비네 학교 도서관에는 총 $M$권의 책이 비치되어 있습니다. 도서관에 있는 각 책은 $N$가지의 장르 중 하나 이상에 속해 있다고 합니다.

다독왕 짐비는 장르를 하나 이상 떠올린 뒤, 그 장르에 모두 속하는 책만을 골라서 읽으려고 합니다. 도서관에 있는 모든 책을 찾아보다가 지쳐버린 짐비를 위해, 아래와 같은 짐비의 질문에 $Q$번 답하는 프로그램을 작성해 주세요.

• 짐비가 떠올린 $x$개의 장르 $c_1,$ $c_2,$ $\cdots,$ $c_x$에 모두 포함되는 책은 몇 권일까요?

입력

첫 번째 줄에 장르의 수를 나타내는 정수 $N$이 주어집니다. $(1 \leq N \leq 200)$

두 번째 줄에 장르를 나타내는 영어 알파벳 소문자로 구성된 서로 다른 $N$개의 문자열 $g_1,$ $g_2,$ $\cdots,$ $g_N$이 공백을 간격으로 주어집니다. $(1\le |g_i|\le 20)$

세 번째 줄에 책의 수를 나타내는 정수 $M$가 주어집니다. $(1 \leq M \leq 5,000円)$

이후 $M$개의 줄에 걸쳐 총 $M$권의 책의 정보가 한 줄에 하나씩 $K_i,$ $n_i,$ $b_{i,1},$ $b_{i,2},$ $\cdots,$ $b_{i,K_i}$의 형태로 주어집니다. $K_i$는 $i$번째 책에 해당하는 장르의 수를 나타내는 정수, $n_i$는 $i$번째 책의 제목을 나타내는 영어 알파벳 소문자로 구성된 문자열, $b_{i,1},$ $b_{i,2},$ $\cdots,$ $b_{i,K_i}$는 $i$번째 책에 해당하는 장르를 나타내는 서로 다른 문자열입니다. 모든 책의 제목은 서로 다릅니다. $(1\le K_i\le N;$ 1ドル\le|n_i|\le 20)$

그다음 줄에 질문의 개수 $Q$가 주어집니다. $(1 \leq Q \leq 5,000円)$

이후 $Q$개의 줄에 걸쳐 질문이 $x,$ $c_1,$ $c_2,$ $\cdots,$ $c_x$의 형태로 한 줄에 하나씩 공백을 간격으로 주어집니다. 한 질문에서 주어지는 장르는 서로 다릅니다. $(1\leq x\leq N)$

입력으로 주어지는 모든 장르는 두 번째 줄에 주어진 $N$개의 장르 중 하나입니다. 즉, $b_{i,j}, c_{i} \in \{g_1, g_2, \cdots, g_N\}$입니다.

출력

$Q$개의 줄에 걸쳐 각 질문에 대한 답을 한 줄에 하나씩 차례대로 출력해 주세요.

제한

힌트