206 - AC自动机

通过次数

2

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

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

问:文中出现了多少个待查询的单词。多组数据。

输入

输入第一行一个数n,接下来n行输入n个单词

最后一行输入一个字符串,表示文章。

输出

输出一个数,表示文中出现了多少个待查询的单词。

样例

输入

5
she
he
say
shr
her
yasherhs

输出

3

提示

数据规模

对于100\%的数据,1 \le n \le 10^4,1 \le m \le 10^6