1282

1282. 搜索关键词

题目

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

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

输入格式

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

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

输出格式

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

数据范围

$1 \le n \le 10^4$,

$1 \le m \le 10^6$

输入样例：

1
5
she
he
say
shr
her
yasherhs

输出样例：

3

题解