{"raw_statement":[{"iden":"background","content":"\n一趟航班的机票可能由多个航空公司（简称航司）销售。每一个航司在销售该航班机票时，都会给该航班一个专属于该航司的代码。例如，某趟航班由 CA 和 ZH 两家公司售票，其航班号分别为 CA1234 和 ZH4321，但是这两个航班号对应的其实指的是同一趟航班，只是不同航司对该航班的编号不同。这样的航班被称为代码共享航班。\n\n请注意本题设定的代码共享条件、航班代码格式与生活实际略有不同，请以题目要求为准。"},{"iden":"statement","content":"\n扶苏获取了 $n$ 条航线数据，每条数据都是一个字符串，包括一趟航班的代码、出发地、目的地、起飞时间。一条数据的格式是：\n\n```plain\nCODE-DEP-DES-HH:MM\n```\n\n其中：\n\n- `CODE` 是该航班的代码，该代码是一个长度为 $6$ 的字符串，前两位是字母，表示所属航司，后四位是数字，是航司给该航班的代号。同一航司的代码前两位相同，不同航司的代码前两位不同，因此可以用航班号前两位来区分和表示航司。例如 `CA1234`，`SC9876`。\n- `DEP` 是一个长度为 $3$ 的字符串，表示飞机的出发机场代码。不同机场的代码不同，例如 `PEK` 表示北京首都国际机场。\n- `DES` 是一个长度为 $3$ 的字符串，表示飞机的到达机场代码。不同机场的代码不同，例如 `PVG` 表示上海浦东国际机场。\n- `HH:MM` 是一个长度为 $5$ 的字符串，`H` 和 `M` 均是 $0 \\sim 9$ 的数字，表示起飞的小时和分钟，不足两位时补 `0`。例如：`09:21` 表示 $9$ 点 $21$ 分。\n\n下面是一个例子：\n\n```plain\nCA1501-PEK-PVG-08:30\nSC5306-PEK-PVG-08:30\nZH2468-PEK-PVG-08:30\nCZ1357-PEK-PVG-08:30\nMU9197-SHA-TFU-08:00\n```\n\n依次表示：\n- `CA` 公司售卖的代号为 `CA1501` 的航班，从 `PEK` 飞往 `PVG`，起飞时间 `08:30`。\n- `SC` 公司售卖的代号为 `SC5306` 的航班，从 `PEK` 飞往 `PVG`，起飞时间 `08:30`。\n- `ZH` 公司售卖的代号为 `ZH2468` 的航班，从 `PEK` 飞往 `PVG`，起飞时间 `08:30`。\n- `CZ` 公司售卖的代号为 `CZ1357` 的航班，从 `PEK` 飞往 `PVG`，起飞时间 `08:30`。\n- `MU` 公司售卖的代号为 `CA1501` 的航班，从 `SHA` 飞往 `TFU`，起飞时间 `08:00`。\n\n同时，扶苏还知道有些航司之间有联盟关系，每个航司最多属于一个联盟。两条数据是共享航班当且仅当：\n\n- 它们的公司属于同一个联盟。\n- 它们起飞、降落机场分别相同。\n- 它们起飞时间相同。\n\n可能有多个航班两两之间均构成代码共享关系，此时它们对应同一趟实际航班。\n\n例如，扶苏知道 `CA` 和 `SC` 和 `ZH` 同属于一个联盟，而 `CZ` 不属于该联盟，所以上面例子里前三条是共享航班，对应同一趟实际的航班，但前三条和第四条不是共享航班。而第五条和前四条信息的起降地、时间均不同，因此也不和前四条构成代码共享关系。上面例子中共有三趟实际的航班。\n\n已知共有 $m$ 个联盟，属于第 $i$ 个联盟的航司有 $c_i$ 个，其代码（航班号前缀）分别是 $s_{i,1}, s_{i,2}, \\dots s_{m, c_i}$。同时给定 $n$ 条航班信息，你要求出这 $n$ 条信息对应了多少实际的航班。\n\n\n注意：\n\n1. 可能有航司不属于任何联盟。\n2. 保证同一航司在同一时间、同一起降地只有至多一个航班。\n"},{"iden":"input","content":"\n第一行是两个整数，表示信息数 $n$ 和联盟数 $m$。\n\n接下来 $m$ 行，表示一个联盟的信息，按如下格式输入：\n- 首先是一个整数，表示该联盟的航司数 $c_i$。\n- 接下来有 $c_i$ 个长度为 $2$ 的字符串，表示该联盟每个航司的代码（航班号前缀）。\n\n接下来 $n$ 行，每行一个字符串，表示一条航班信息，其具体格式见【题目描述】部分。"},{"iden":"output","content":"\n输出一行一个整数，表示共有多少个实际航班。\n"},{"iden":"note","content":"\n### 样例 1 解释\n\n`CA`、`ZH`、`SC` 三个航司属于一个联盟，`CZ`、`MF` 属于一个联盟，`MU`（在该样例中）不属于任何联盟。  \n数据的第 $1,3,4$ 行是共享航班，第 $2,5$ 行是共享航班，第 $6$ 行单独是一个航班，第 $7$ 行单独是一个航班。共 $4$ 个实际航班。\n\n### 数据规模与约定\n\n| 测试点编号 | $n\\leq$ | 特殊约定 |\n| :-:| :-:| :-:|\n| $1$ | $1$ | 无 |\n| $2$ | $100$ | $m = 0$ |\n| $3,4$ | $100$ | 所有航司属于同一个联盟 |\n| $5,6$ | $100$ | 所有航司均属于某一个联盟（但不一定相同）|\n| $7,8$ | $100$ | 输入的数据按起飞时间排序 |\n| $9,10$ | $100$ | 无 |\n\n对全部的测试数据，保证：\n\n- $1 \\leq n \\leq 100$。\n- $0 \\leq m,c_i \\leq n$。\n- 航司代码是仅含大写字母的长度为 $2$ 的字符串。\n- 航班代码 `CODE` 是长度为 $6$ 为的字符串，其中前两位是大写字母，后四位是数字。\n- `DEP`、`DES` 是长度为 $3$ 的仅含大写字母的字符串。\n- `HH:MM` 是一个合法的 $24$ 小时制时间，范围从 `00:00` 到 `23:59`。\n- 保证输入的航班号互不相同。"}],"translated_statement":null,"sample_group":[["7 2\n3 CA ZH SC\n2 CZ MF\nCA1501-PEK-PVG-08:30\nCZ1357-PEK-PVG-08:30\nSC5306-PEK-PVG-08:30\nZH2468-PEK-PVG-08:30\nMF1357-PEK-PVG-08:30\nMU9197-SHA-TFU-08:00\nCA9197-SHA-TFU-08:00","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}