当前没有测试数据。

【例题4】单词背诵

题目描述

灵梦有$n$个单词想要背，但她想通过一篇文章中的一段来记住这些单词。

文章由$m$个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。

并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。

输入格式

第一行一个数$n$，接下来$n$行每行是一个长度不超过$10$的字符串，表示一个要背的单词。

接着是一个数$m$，然后是$m$行长度不超过$10$的字符串，每个表示文章中的一个单词。

输出格式

输出文件共$2$行。

第$1$行为文章中最多包含的要背的单词数，第$2$行为在文章中包含最多要背单词的最短的连续段的长度。

数据范围

• 对于$30\%$的数据：$1 < n < 50$，$1 < m < 500$；
• 对于$60\%$的数据：$1 < n < 300$，$1 < m < 5000$；
• 对于$100\%$的数据：$1 < n < 1000$，$1 < m < 100000$。

样例

3
hot
dog
milk
5
hot
dog
dog
milk
hot

3
3