#C1265. B23 实践-6 漏洞和补丁

B23 实践-6 漏洞和补丁

B23 实践-6 漏洞和补丁

题目描述

学校准备承办 NOIP\text{NOIP} 比赛,但机房管理员小喵发现机房的电脑有很多漏洞。为保证比赛正常举办,小喵需要下载各种补丁来修补漏洞。

经排查,小喵发现共有 nn 个漏洞需要修复,也下载好了 mm 个可能修复这些漏洞的补丁的代码(字符串)。若一个漏洞被一个补丁包含或包含一个补丁则该漏洞可被修复的。(不区分大小写,一个补丁可以修复多个漏洞,一个漏洞只能被修复一次)

小喵想知道,这些漏洞能有多少被修复。

输入格式

第一行两个整数 n,mn,m

接下来的 nn 行每行一个字符串,表示漏洞的代码;

接下来的 mm 行每行一个字符串,表示补丁的代码。

输出格式

一行一个整数,输出能被修复的漏洞数量。

样例输入

3 3
Abc
DGFYJJa
ICG2010
aBCd
YHDajfje
ICG

样例输出

2

数据范围

对于 100%100\% 的数据:1n,m1001\le n,m\le 10011\le 每个漏洞和补丁的代码长度 300\le 300