#J60010. 阅读理解
阅读理解
问题描述
有 篇英文短文,每篇短文由若干个小写英文单词组成。
接下来有 次询问。对于每个被询问的单词,请找出它在哪些短文中出现过。
同一个单词在一篇短文中出现多次时,该短文编号只输出一次。
输入格式
第一行输入一个整数 ,表示短文篇数。
接下来 行,第 行首先输入一个整数 ,表示第 篇短文的单词数量;随后输入 个小写英文单词。
之后一行输入一个整数 ,表示询问次数。
接下来 行,每行输入一个小写英文单词,表示一次询问。
输出格式
对于每次询问输出一行,按从小到大的顺序输出包含该单词的短文编号,相邻编号之间用一个空格分隔。
如果该单词没有在任何短文中出现,则输出一个空行。
样例输入 1
3
9 you are a good boy ha ha o yeah
13 o my god you like bleach naruto one piece and so do i
11 but i do not think you will get all the points
5
you
i
o
all
naruto
样例输出 1
1 2 3
2 3
1 2
3
2
样例解释 1
单词 you 在第 篇短文中出现,因此第一行输出 1 2 3。
第一篇短文中的 ha 虽然出现了两次,但查询时第 篇短文仍只会被统计一次。
评测数据规模
对于所有数据,保证:
- ;
- ;
- 每篇短文的长度不超过 个字符;
- 每个单词的长度不超过 ;
- 所有单词仅由小写英文字母组成。