#J60010. 阅读理解

阅读理解

问题描述

有 NN 篇英文短文,每篇短文由若干个小写英文单词组成。

接下来有 MM 次询问。对于每个被询问的单词,请找出它在哪些短文中出现过。

同一个单词在一篇短文中出现多次时,该短文编号只输出一次。

输入格式

第一行输入一个整数 NN,表示短文篇数。

接下来 NN 行,第 ii 行首先输入一个整数 LiL_i,表示第 ii 篇短文的单词数量;随后输入 LiL_i 个小写英文单词。

之后一行输入一个整数 MM,表示询问次数。

接下来 MM 行,每行输入一个小写英文单词,表示一次询问。

输出格式

对于每次询问输出一行,按从小到大的顺序输出包含该单词的短文编号,相邻编号之间用一个空格分隔。

如果该单词没有在任何短文中出现,则输出一个空行。

样例输入 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,31,2,3 篇短文中出现,因此第一行输出 1 2 3。

第一篇短文中的 ha 虽然出现了两次,但查询时第 11 篇短文仍只会被统计一次。

评测数据规模

对于所有数据,保证:

  • 1≤N≤10001\leq N\leq1000;
  • 1≤M≤1041\leq M\leq10^4;
  • 每篇短文的长度不超过 50005000 个字符;
  • 每个单词的长度不超过 2020;
  • 所有单词仅由小写英文字母组成。