–점심시간–
by gmb9817
한국어
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
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
1 3 0
Tags
No tags yet
Credits
- Writer: gmb9817