A5103 | $小明和论坛发帖$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明正在ACGO论坛当管理员，他主要的工作是需要审核每一篇帖子是否存在暴戾性的语言。 小明有一本字典， 里面存放了 $m$ 个单词， 这 $m$ 个单词被认为是暴戾性的语言。 今天小明要审核的帖子里有 $n$ 个单词， 对于每个单词， 如果它存在一个子串是暴戾性语言的话， 那么这个单词就是违禁词。 请问这个贴子里一共有多少违禁词。

第一行给定两个整数 $n$， $m$， 代表一共有 $n$ 个单词， $m$ 个暴戾性语言。 接下来 $m$ 行给出 $m$ 个长度在 $10$ 以内只有小写字母的字符串， 代表 $m$ 个暴戾性语言。$( 1 \le m \le 100)$ 接下来 $n$ 行给出 $n$ 个长度在 $20$ 以内只有小写字母的字符串， 代表了需要小明审核的帖子中的 $n$ 个单词。$(1 \le n \le 500)$

输出一个整数，代表违禁词的总数。

输入 #1

2 2
use
ful
useful
useless

输出 #1

C++ 编辑器

输入

输出