#21089. 咪码读书-2

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: renjiaxin

题目描述

老师要检查作业,咪码最近沉迷短视频,没有复习只能吃老本,现在咪码只背会了n个单词,老师要从一个课文中抽查一段让咪码阅读,课文由m个单词组成,好在老师今天心情很好,可以让咪码自己挑一段来阅读,现在咪码想在文章中找出连续的一段,其中包含最多的她会的单词(重复的只算一个),并且在会的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以最大概率的不被老师发现没有好好背书。

输入格式

第 1 行一个数 n,接下来 n 行每行是一个长度不超过 10 的字符串,表示一个已经会的单词。

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

输出格式

输出文件共 2 行。

第 1 行为文章中最多包含的会的单词数,

第 2 行表示在文章中包含最多要会的单词的最短的连续段的长度。

样例

3
hot
dog
milk
5
hot
dog
dog
milk
hot

3
3

数据范围与提示

对于 30% 的数据, n \le 50 m \le 500

对于 60% 的数据, n \le 300 m \le 5000

对于 100% 的数据, n \le 1000 m \le 10^5