Skip to content

–점심시간–

by gmb9817

Unrated
한국어

Language

Contribute a translation
Time limit
3000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate

Statement

짐비는 점심시간에 도서관에서 책을 읽는 것을 좋아합니다. 각 책은 몇 개의 장르에 속해 있습니다. 짐비는 어떠한 장르의 조합에 대해서, 그 조합의 모든 장르에 속하는 책만 골라서 읽고 싶습니다. 짐비가 좋아하는 장르들의 조합은 다양합니다. 짐비가 좋아하는 장르들의 조합과 도서관에 있는 책들이 주어질 때, 각 장르의 조합마다 짐비가 읽을 책들의 개수를 출력해주세요.

Input

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

두 번째 줄에 $N$개의 장르가 공백으로 구분되어 주어집니다. 장르는 알파벳 소문자로만 이루어져 있으며, 길이는 $1$ 이상 $20$ 이하입니다. 또한, 장르들의 종류는 모두 다릅니다.

세 번째 줄에 책의 수 $B$ ($1 \leq B \leq 5\,000$)가 주어집니다.

이후 $B$개의 줄에 걸쳐 총 $B$권의 책의 정보가 한 줄에 하나씩 주어집니다. 각 책의 정보에서는 책에 해당하는 장르의 수 $K$ ($1 \leq K \leq N$), 책의 이름, 책에 해당하는 $K$개의 장르가 공백으로 구분되어 차례대로 주어집니다. 책의 이름은 알파벳 소문자로만 이루어져 있으며, 길이는 $1$ 이상 $20$ 이하입니다. 책에 해당하는 장르들 중 중복되는 장르는 없습니다.

그 다음 줄에 장르들의 조합의 개수 $T$ ($1 \leq T \leq 5\,000$)가 주어집니다.

이후 $T$개의 줄에 걸쳐 총 $T$개의 장르 조합의 정보가 한 줄에 하나씩 주어집니다. 각 장르 조합의 정보에서는 조합의 크기 $M$ ($1 \le M \le N$), 조합을 이루는 $M$개의 장르가 공백으로 구분되어 주어집니다. 장르들의 조합에서 중복되는 장르는 없습니다.

입력으로 주어지는 모든 장르들은 첫째 줄에 주어진 $N$개의 장르 중 하나에 속합니다.

Output

각 장르의 조합들이 주어지는 순서대로, 짐비가 읽을 책들의 개수를 한 줄에 "하나씩" 출력하세요.

Examples

Sample input 1
5
fantasy mystery romance scifi horror
7
2 bookone fantasy mystery
1 booktwo scifi
3 bookthree fantasy scifi horror
2 bookfour mystery horror
1 bookfive romance
2 booksix fantasy romance
3 bookseven fantasy mystery romance
3
2 fantasy scifi
1 romance
3 mystery romance horror
Sample output 1
1
3
0

Tags

No tags yet

Credits