文件修复 - Problema

在 Unix 计算机中，数据存储在目录中。存在一个根目录，其中可能包含多个目录，每个目录都有不同的名称。这些目录中可能还包含更多的目录，依此类推。

目录由其名称及其父目录（直接包含该目录的目录）唯一标识。这通常编码在路径中，路径由多个部分组成，每个部分前面都有一个正斜杠（'/'）。最后一部分是目录的名称，其余部分给出了其父目录的路径。例如，考虑路径：

/home/gcj/finals

这指的是路径 "/home/gcj" 所描述目录中名为 "finals" 的目录，而 "/home/gcj" 又指的是路径 "/home" 所描述目录中名为 "gcj" 的目录。在此路径中，只有一个部分，这意味着它指的是根目录中名为 "home" 的目录。

要创建目录，可以使用 mkdir 命令。你需要指定一个路径，然后 mkdir 将创建该路径所描述的目录，但前提是其父目录已经存在。例如，如果你想从头开始创建 "/home/gcj/finals" 和 "/home/gcj/quals" 目录，你需要四个命令：

mkdir /home
mkdir /home/gcj
mkdir /home/gcj/finals
mkdir /home/gcj/quals

给定计算机上已经存在的所有目录集合，以及你想要创建（如果尚不存在）的一组新目录，你需要使用多少个 mkdir 命令？

输入的第一行包含测试用例的数量 T。接下来是 T 个测试用例。每个用例的第一行包含两个由空格分隔的整数 N 和 M。

接下来的 N 行，每行给出一个计算机上已经存在的目录路径。此列表将包含计算机上除根目录之外的所有目录。（根目录存在于每台计算机上，因此无需显式列出。）

接下来的 M 行，每行给出你想要创建的一个目录路径。

输入中的每个路径格式如上所述。具体来说，路径由一个或多个小写字母数字字符串（即仅包含 'a'-'z' 和 '0'-'9' 的字符串）组成，每个字符串前面都有一个正斜杠。这些字母数字字符串均不为空。

对于每个测试用例，输出一行 "Case #x: y"，其中 x 是用例编号（从 1 开始），y 是你需要执行的 mkdir 命令数量。

$1 \le T \le 100$。

没有路径的长度超过 100 个字符。

在计算机上已有的目录列表中，或在你希望创建的目录列表中，不会出现重复路径。但一个路径可能同时出现在两个列表中。（参见下文样例 #2）。

如果一个目录被列为已存在于你的计算机上，那么它的父目录也会被列出，除非父目录是根目录。

输入文件总大小不超过 100,000 字节。

3
0 2
/home/gcj/finals
/home/gcj/quals
2 1
/chicken
/chicken/egg
/chicken
1 3
/a
/a/b
/a/c
/b/b

Case #1: 4
Case #2: 0
Case #3: 4

QOJ.ac