3970 - D.小黄的短信

题目描述
老黄经常对着小黄说话,总共对小黄说过M(1≤M≤1000)句话。后来老黄从云南回来了,小黄一直思念着老黄,就给老黄发短信。小黄只会发老黄跟他讲过的话。但是由于信号不好,短信从某一个地方开始的后面一段就全部丢失了,也就是说只剩下了前面一段,这样的短信在英语中被称为某句话的前缀。现在老黄收到了N(1≤N≤10000)条短信,老黄想知道有多少条是小黄发过来的。每句话和每条短信都不超过60个字符。
输入
输入文件第1行: 包含2个用空格隔开的整数M、N。

输入文件第2行到第M+1行: 每行描述了一句老黄对小黄说的话。

输入文件第M+2行到第M+N+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.

输出

2
来源

D.字符串

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题