小朋友的关键词检索
题号:NC318131
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

小红收到了许多小朋友写下的关键词,她想知道这些关键词在一篇文章中一共出现了多少次。
给定 latex 个关键词和一个长度为 latex 的字符串 latex。请统计所有关键词在 latex 中出现的总次数。
如果一个关键词在 latex 中出现多次,需要分别计数;如果多个关键词在同一位置匹配,也需要分别计数;不同关键词即使内容相同,也视为不同关键词分别计数。

输入描述:

第一行输入两个整数 latex,表示关键词数量和字符串长度。
接下来 latex 行,每行输入一个仅由小写英文字母组成的字符串,表示一个关键词。
最后一行输入一个长度为 latex、仅由小写英文字母组成的字符串 latex
对于所有数据,满足:latexlatex。所有关键词长度之和不超过 latex

输出描述:

输出一个整数,表示所有关键词在 latex 中出现的总次数。
示例1

输入

复制
11 37
pencil
robot
island
notebook
train
yogurt
umbrella
kite
apple
rabbit
icecream
pencilrobotnotebooktrainappleicecream

输出

复制
6