#1003. 我的秘密可不能被你们知道

我的秘密可不能被你们知道

题目描述

时光荏苒,岁月如梭,曾经胆小社恐的小雏鸡终于成长为了正义勇敢的胸大鸡,但低调谦逊的他从来只说自己是小菜鸡。

然而我们的小菜鸡电脑里也有自己的秘密,他经常就把这些装有自己秘密的文件隐藏起来,不让他周围的同学发现。

现在给你 nn 个文件的路径(可以隐藏),表示小菜鸡已经隐藏的文件,以及 mm 个小菜鸡选择显示的文件(若桌面文件太少会引起同学怀疑)。

特别的如果同一个文件夹中的文件全部隐藏了,那么这个文件夹将作为一个整体隐藏。

小菜鸡现在想知道自己一共有多少个文件/文件夹是自己的专属秘密。作为它最好的伙伴你能帮他计算一下吗。

输入格式

本题为多组数据,第一行一个整数 tt ,表示用例数量 对于每一个测试,第一行有两个整数,表示nnmm。 接下来有 nn 行字符串,表示小菜鸡选择隐藏的文件路径。 后面的 mm 行字符串,表示小菜鸡选择显示的文件路径。

输出格式

对于每一个测试,输出一个整数,表示一共有多少个文件夹/文件被隐藏了

样例 #1

样例输入 #1

2
3 0
game/supergame
game/gta
model
3 1
video/game
video/supervideo
model
video/program

样例输出 #1

2
3

样例 #2

1
2 3
data/train/test
model/test
data
data/train
model/pos
2

提示

对于数据点1,小菜鸡隐藏的 game/supergamegame/supergamegame/gtagame/gta 为该文件夹下的全部文件,因此作为一个整体 gamegame 隐藏,算做一个,加上 modelmodel 共隐藏两个文件/文件夹。

对于数据点2,因为小菜鸡选择显示 video/programvideo/program, 因此文件夹 videovideo 并未全部隐藏,所以不能算作一个。 因此隐藏的文件有 video/gamevideo/game, video/supervideovideo/supervideo, modelmodel 共3个

1n+m100,整个输入过程中,文件路径的字符和不超过10001 \leq n + m \leq 100,整个输入过程中,文件路径的字符和不超过1000。