A61937.小明和论坛发帖
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明正在ACGO论坛当管理员,他主要的工作是需要审核每一篇帖子是否存在暴戾性的语言。
小明有一本字典, 里面存放了 m 个单词, 这 m 个单词被认为是暴戾性的语言。
今天小明要审核的帖子里有 n 个单词, 对于每个单词, 如果它存在一个子串是暴戾性语言的话, 那么这个单词就是违禁词。
请问这个贴子里一共有多少违禁词。
输入格式
第一行给定两个整数 n, m, 代表一共有 n 个单词, m 个暴戾性语言。
接下来 m 行给出 m 个长度在 10 以内只有小写字母的字符串, 代表 m 个暴戾性语言。(1≤m≤100)
接下来 n 行给出 n 个长度在 20 以内只有小写字母的字符串, 代表了需要小明审核的帖子中的 n 个单词。(1≤n≤500)
输出格式
输出一个整数,代表违禁词的总数。
输入输出样例
输入#1
2 2 use ful useful useless
输出#1
2