3367 - 关键词查找(模板)

目前在生活中,搜索引擎已走进了每个人的生活,如谷歌、百度等。欢欢也希望将这一功能引入他的图像检索系统。每张图片都有很长的描述,当用户输入一些关键词查找图片时,系统会将关键词与图片描述进行匹配,并显示匹配关键词最多的图片。为了简化问题,如果给你一张图片的描述和一些关键词,你应该告诉我有多少关键词会被匹配。

输入

第一行包含一个整数m,表示后面有多少个案例。
每个案例将包含一个整数m表示后面有m个关键字接下来的m行,代表m行关键字。
每个关键词只包含"a"-"z "字符,长度不超过 50。
每组数据的最后一行表示表示每张图片的描述。

输出

一行一个正整数,表示描述中包含的关键词数量。

样例

输入

1
5
she
he
say
shr
her
yasherhs

输出

3

提示

【数据范围】
1<=n,m<=20;

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题