A61937.小明和论坛发帖

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明正在ACGO论坛当管理员,他主要的工作是需要审核每一篇帖子是否存在暴戾性的语言。

小明有一本字典, 里面存放了 mm 个单词, 这 mm 个单词被认为是暴戾性的语言。

今天小明要审核的帖子里有 nn 个单词, 对于每个单词, 如果它存在一个子串是暴戾性语言的话, 那么这个单词就是违禁词。

请问这个贴子里一共有多少违禁词。

输入格式

第一行给定两个整数 nnmm, 代表一共有 nn 个单词, mm 个暴戾性语言。

接下来 mm 行给出 mm 个长度在 1010 以内只有小写字母的字符串, 代表 mm 个暴戾性语言。(1m100)( 1 \le m \le 100)

接下来 nn 行给出 nn 个长度在 2020 以内只有小写字母的字符串, 代表了需要小明审核的帖子中的 nn 个单词。(1n500)(1 \le n \le 500)

输出格式

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

输入输出样例

  • 输入#1

    2 2
    use
    ful
    useful
    useless

    输出#1

    2
首页