1903: 小黄的短信

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:138 Solved:14

Description

老黄是个喜欢小狗的同学,路上遇到任何小狗,老黄都会伸出双臂,一脸甜蜜地对小狗说:"小狗,抱抱~"不过,大多数情况下,小狗都是不会理老黄的,这点让老黄非常郁闷。

可是,就在老黄去云南旅游的路途中,碰到了一只神奇的小狗。这只小狗特别听老黄的话,而且后来一问狗的主人,才知道,这只小狗居然叫"小黄"!这下老黄小黄都高兴坏了,感觉缘分真是件奇妙的事情!

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

Input

输入文件第1包含2个用空格隔开的整数MN

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

输入文件第M+2行到第M+N+1每行描述了一条老黄收到的短信。

Output

输出文件仅有一行只包含一个整数,表示老黄收到的短信中,是老黄对小黄说的话的前缀的短信总数。

Sample Input Copy

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.

Sample Output Copy

2

HINT

老黄一共对小黄说过3句话,分别是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. 老黄收到了4条短信,分别是I will not buy this recMy helicopter isDo you want to come backI will not buy this cat.  其中只有I will not buy this recDo you want to come back这两句是小黄发给老黄的短信,因为I will not buy this recI will not buy this record, it is scratched.的前缀,Do you want to come backDo you want to come back to my place? Bouncy, bouncy.的前缀,只有是老黄说的话的前缀的短信,才是小黄发给老黄的短信。

数据范围

10%的数据满足M≤5, N≤5

40%的数据满足M≤100, N≤10000

100%的数据满足M≤1000N≤10000

Source/Category