20240630
描述
超能侠喜欢读书,尤其是英语原版书,因为他可以边读书边记忆一些词汇。但不可避免的,在读书时他会遇到很多生词,这些生词放在文章中会更好记忆。
他正在读的文章中共有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。