问题 CQ: 搜索关键词

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:9 通过:7

题目描述


给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章。

请问,其中有多少个单词在文章中出现了。

注意:每个单词不论在文章中出现多少次,仅累计 1 次。


输入格式

第一行包含整数 T,表示共有 T 组测试数据。

对于每组数据,第一行一个整数 n,接下去 n行表示 n 个单词,最后一行输入一个字符串,表示文章。




输出格式

对于每组数据,输出一个占一行的整数,表示有多少个单词在文章中出现。

数据范围

1≤n≤104
1≤m≤106

输入样例:

1 5 she
he say shr
her
yasherhs

输出样例:

3

输入样例 复制

1 5 she
he say shr
her
yasherhs

输出样例 复制

3