当前没有测试数据。

题目描述

农夫约翰（Farmer John）一直是个创新者，他正在教奶牛们说一些人类语言的短语。他将奶牛学会的每个新短语记录在他的短语本中，目前总共记录了$M$（$1 \leq M \leq 1,000$）条短语。

当农夫约翰去度假时，他只能通过电话与奶牛交流。作为一个活跃的度假者，FJ 会去海滩和高级餐厅。当他回来时，他的答录机里存满了$N$（$1 \leq N \leq 10,000$）条消息，其中许多可能是奶牛发来的。

FJ 度假时很节俭，因此电话信号很差。许多录音消息在完整播放之前就被切断了。你需要帮助 FJ 判断这些录音消息是否是短语本中某个短语的开头部分。

给定短语本和一组录音消息的文本，统计其中有多少条消息是短语本中某个短语的前缀。

完整的短语长度在$1$到$60$个字符之间，每个字符可以是字母（大小写敏感）、句号（.）、逗号（,）、问号（?）或空格。短语中不会出现前导空格、末尾空格或连续多个空格。比较是区分大小写的，且短语本身也被视为自己的前缀。

输入格式

• 第$1$行：两个用空格分隔的整数$M$和$N$。
• 第$2$到$M+1$行：短语本中的短语，每行一个。
• 第$M+2$到$M+N+1$行：奶牛说的短语，每行一个。

输出格式

• 第$1$行：一个整数，表示有多少条消息是短语本中某个短语的合法前缀。

样例输入 1

3 4  
I will not buy this record, it is scratched.  
My hovercraft is full of eels.  
Do you want to come back to my place? Bouncy, bouncy.  
I will not buy this rec  
My helicopter is  
Do you want to come back  
I will not buy this cat.  

样例输出 1

2  

样例解释

• 输入短语本中有$3$条短语（record, eels, bouncy）；查询短语有$4$条（buy, helicopter, come back, cat）。
• 消息I will not buy this rec和Do you want to come back是短语本中某些短语的合法前缀。

来源

USACO 2006年2月青铜组