解题思路

• 把“转发到自己所在的所有群，再由群内每个人继续转发到其所有群”的过程，抽象为连通性问题：若两个人出现在同一个群中，他们之间就存在一条无向“连边”，消息会在同一连通分量内传播，最终能收到消息的人就是与首发者处于同一连通分量的所有人。

• 适用算法：并查集（Disjoint Set Union, DSU/Union-Find） 对于每个群，把群内所有成员两两连通（等价于把该群中的所有人并到同一集合中），最后输出首发者所在集合的大小即可。

• 核心实现：

  1. 读入首发者姓名 starter 与群数 m。
  2. 逐行读取每个群，以逗号分割成员，去除姓名两端空格，为每个未出现过的姓名分配并查集编号。
  3. 将该群的所有成员与第一个成员做并操作（把整组并成一份）。

题目内容

在通讯软件中，在群里面转发消息可以使得一条消息扩散到很多人那里。假设已知有 $m$ 个群，其中一个人把一条消息发到他自己所在的所有群里面，这些群里面的每个人又把消息再次转发到他所有的群里面，请问所有群的所有人都转发过一次后，最后几个人收到该消息(包括发消息的人)?输出收到消息的人数(以十进制整数输出，不需要加换行符)。

输入描述

发第一条消息的人名

群组个数 $m$

群组 $1$ 成员人名列表

群组 $2$ 成员人名列表

...

群组 $m$ 成员人名列表

人名是英文字符串，包含英文字母和空格，最大长度不超过 $100$ 字符。

群组个数 $m$ 是十进制整数，最大不超过 $100$ 。

群组成员人名列表包含 $1$ 至多个人名，两个人名之间以逗号分隔。

输出描述

以十进制输出最后能收到消息的人数。

包括第一个发消息的人也统计进去，重复接收到消息只统计一次。

样例1

输入

Jack
3
Jack,Tom,Anny,Lucy
Tom,Danny
Jack,Lily

输出

6