老师要检查作业,咪码最近沉迷短视频,没有复习只能吃老本,现在咪码只背会了n个单词,老师要从一个课文中抽查一段让咪码阅读,课文由m个单词组成,好在老师今天心情很好,可以让咪码自己挑一段来阅读,现在咪码想在文章中找出连续的一段,其中包含最多的她会的单词(重复的只算一个),并且在会的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以最大概率的不被老师发现没有好好背书。
第 1 行一个数 n,接下来 n 行每行是一个长度不超过 10 的字符串,表示一个已经会的单词。
接着是一个数 m,然后是 m 行长度不超过 10 的字符串,每个表示文章中的一个单词。
输出文件共 2 行。
第 1 行为文章中最多包含的会的单词数,
第 2 行表示在文章中包含最多要会的单词的最短的连续段的长度。
3hotdogmilk5hotdogdogmilkhot
33
对于 30% 的数据, n \le 50 , m \le 500 ;
对于 60% 的数据, n \le 300 , m \le 5000 ;
对于 100% 的数据, n \le 1000 , m \le 10^5