2752: 单词背诵word

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:4

题目描述

小X 有n 个单词想要背,但他想通过一篇文章中的一段来记住这些单词。
文章由m 个单词构成,他想在文章中找出连续的一段,其中包含最多的他
想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要
使选出的文章段落尽量短,这样他就可以用尽量短的时间学习尽可能多的单词
了。

输入

第一行包含一个整数n。
接下来n 行,每行包含一个长度不超过10 的字符串,表示一个要背的单
词。
接下来一行包含一个整数m。
接下来m 行,每行包含一个长度不超过10 的字符串,表示文章中的一个
单词。

输出

第一行包含一个整数,表示文章中最多包含的要背的单词数。
第二行包含一个整数,表示在文章中包含最多要背单词的最短的连续段的
长度。

样例输入 复制

3 
hot 
dog
milk
5
hot
dog
dog
milk
hot

样例输出 复制

3 
3

提示

30%   1 <= n<=  50,1 <= m<=  500。
60%   1 <= n<=  300,1<=  m<=  5000。
100%   1  <=n <= 1000,1 <= m<=  10^5。