求解：短信（注意时间超限！）

题目描述 小Z是个喜欢小朋友的同学，路上遇到任何小朋友，小Z都会伸出双臂，一脸甜蜜地对小朋友说：“小可 爱，抱抱～”不过，大多数情况下，小朋友都是不会理小Z的，这点让小Z非常郁闷。 可是，就在小Z去云南旅游的路途中，碰到了一个很乖的小朋友。这只小朋友特别听小Z的话，而且后来 一问孩子的父母，才知道，这个小朋友居然叫“小D”！这下小Z小D都高兴坏了，感觉缘分真是件奇妙的 事情！ 小Z经常对着小D说话，总共对小D说过 M(1<=M<=1000)句话。后来小Z从云南回来了，小D也一直思念 着小Z，就给小Z发短信。小D只会发小Z跟他讲过的话。但是由于信号不好，短信从某一个地方开始的后 面一段就全部丢失了，也就是说只剩下了前面一段， 这样的短信在英语中被称为某句话的前缀。现在小Z收到了 N（1<=N<=10000）条短信，小Z想知道有 多少条是小D发过来的。每句话和每条短信都不超过 60 个字符。 输入数据 第 1 行: 包含 2 个用空格隔开的整数 M、N。 第 2 行到第 M+1 行: 每行描述了一句小Z对小D说的话。 第 M+2 行到第 M+N+1 行: 每行描述了一条小Z收到的短信。 输出数据 输出一行一个整数，表示小Z收到的短信中，是小Z对小D说的话的前缀的短信总数。 【样例1 输入】 【样例1 输出】 样例1解释 小Z一共对小D说过 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 小Z收到了 4 条短信，分别是 I will not buy this rec 和 My helicopter is 和 Do you want to come back 和 I will not buy this cat其中只有 I will not buy this rec 和 Do you want to come back 这两句是小D发 给小Z的短信，因为 I will not buy this rec 是 I will not buy this record, it is scratched.的前缀，Do you want to come back 是 Do you want to come back to my place? Bouncy,bouncy.的前缀，只有是小Z 说的话的前缀的短信，才是小D发给小Z的短信。 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 数据范围 对于 10%的数据满足： M<=5, N<=5； 对于 40%的数据满足： M<=100, N<=10000； 对于 100%的数据满足：M<=1000，N<=10000。