TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1681
  • 题目
  • P1681漏洞和补丁
    限制 : 时间限制 : 10000 MS   空间限制 : 128000 KB
    问题描述

    同学们发现学校机房的电脑有很多漏洞。为了修补漏洞,只有下载各种补丁。 但是由于这些漏洞太过久远,不一定能找到能够修复漏洞的补丁。

    以下有n个漏洞和m个补丁,用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个漏洞,一个漏洞只能被修复一次)

    输出能被修复的漏洞总数。

    输入格式

    第一行,两个整数n,m;
    第2行到第N+1行,表示漏洞的名称;(可能包含除字母外的其它字符)
    接下来M行表示能下载到的各个补丁的名称。

    输出格式

    一个整数,表示能被修复的漏洞总数。

    样例输入

    3 3
    Abc
    DGFYJJa
    ICG2010
    aBCd
    YHDajfje
    ICG

    样例输出

    2

    提示

    样例解释:
    漏洞是
    Abc
    DGFYJJa
    ICG2010
    补丁是:
    aBCd
    YHDajfje
    IcG
    其中1号漏洞Abc被aBCd包含,可修复。3号漏洞ICG2010包含IcG.所以有2个漏洞可以被修复。
    (可能会出现同名的补丁或漏洞。)

    数据范围:
    对于每个给出的漏洞和补丁,长度不超过256;
    对于100%的数据,m,n<=100


    提交文件名:bug.cpp
    输入文件名:bug.in
    输出文件名:bug.out


    来源  源自ICG赛