开始: 2024-06-30 14:30:00

20240630

结束: 2024-06-30 17:30:00
当前: 2025-0505-3030 11:17:41  类型:单人排位赛 状态:已经结束 
P5 : 读书  
描述

超能侠喜欢读书,尤其是英语原版书,因为他可以边读书边记忆一些词汇。但不可避免的,在读书时他会遇到很多生词,这些生词放在文章中会更好记忆。

他正在读的文章中共有m个词,其中有n个是生词。为了解决这些生词,超能侠拿出了他的小工具——划词翻译笔。只要选定一段文字,在文字上一划,就能够给出这段连续文字完整的翻译,也就知道这些生词是什么意思了。但是这个工具一次能翻译的词数是有上限的,所以超能侠想要在划到生词尽量多的情况下,使得需要划的连续段落尽量短,这样他可以记忆尽可能多的单词。

现在,超能侠找到了你,希望你能够帮助他找到这样的段落。

输入

输入文件第一行为一个整数n,后接n行,每行一个字符串,表示一个生词。

接下来一行是一个整数m,后接m行,每行一个字符串,表示文章中的一个单词。

输出

输出文件共两行,第一行为最多能划到的生词数,第二行为尽量短的段落长度。

样例

输入

3
hot
dog
milk
5
hot
dog
dog
milk
hot

输出

3
3
提示

对于40%的数据,保证 2≤n≤50,2≤m≤500;

对于100%的数据,保证2≤n≤1000,2≤m≤100000,单词只包含小写字母,长度不超过10。