J. 搜索关键词

传统题

1500ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

输出格式

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

数据范围

$1≤T≤20$

$1≤n≤10^4$

$1≤m≤10^6$

一个测试点内，所有 $n$ 相加之和不超过 $10^4$ ，所有 $m$ 相加之和不超过 $10^6$ 。

输入样例：

1
5
she
he
say
shr
her
yasherhs

输出样例：

校内ACM-ICPC测试