#P456. 牛*啊!V

牛*啊!V

题目描述

V重生了,这一次他选择成为公司 gg,至于为什么,因为 VV 太想说CC语言了,但是出于对人们的尊重,VV 想知道自己总共说了多少句CC语言,从而限制自己。 对于什么是CC语言,首先会给你一个CC语法库,只要 VV 说出的话中有CC语法库里面的句子,那就是说了一句CC语言。 V把这个问题交给你了。

输入格式

第一行输入两个整数n,m,表示CC语言库中句子的数量以及 VV 说了多少句话。1<=n1<=n,m<=500500 接下来 nn 行,每行输入一个仅有字母构成的字符串 SS,表示CC语法库中的句子(11<=|S|<=1010) 接下来 mm 行,每行一个仅有字母构成的字符串 CC,表示 VV 说出的每一句话(11<=|S|<=200200)

输出格式

输出一行一个整数,表示 VV 说出了多少句CC语言。

样例

样例输入 1

5 6
nc
nb
nm
ndy
eb
nbaV
qnmd
bkjdd
ncpd
huangban
arasaka

样例输出 1

3