题目描述

小华在做一个文本分析工具。他有 $n$ 个关键词（模式串）$s_1, s_2, \dots, s_n$，以及一段文本 $t$。他想知道，这 $n$ 个关键词中，有多少个不同的关键词在文本 $t$ 中出现过。

注意：两个关键词即使内容完全相同，只要编号不同，就视为不同的关键词，各自独立统计。

输入格式

第一行是一个整数 $n$，表示关键词的个数。

第 $2$ 到第 $(n+1)$ 行，每行一个字符串，第 $(i+1)$ 行的字符串表示编号为 $i$ 的关键词 $s_i$。

最后一行是一个字符串，表示文本 $t$。

输出格式

输出一行一个整数，表示在文本 $t$ 中出现过的不同关键词的数量。

样例

3
a
aa
aa
aaa

3

4
a
ab
ac
abc
abcd

3

2
a
aa
aa

2

提示

数据规模与约定

对于 $10\%$ 的数据，$n = 1$。

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le |t| \le 10^6$，$1 \le \sum_{i=1}^{n} |s_i| \le 10^6$。$s_i$ 和 $t$ 中仅包含小写英文字母。