P3828.第3题-转发群消息
题目内容
在通讯软件中,在群里面转发消息可以使得一条消息扩散到很多人那里。假设已知有 m 个群,其中一个人把一条消息发到他自己所在的所有群里面,这些群里面的每个人又把消息再次转发到他所有的群里面,请问所有群的所有人都转发过一次后,最后几个人收到该消息(包括发消息的人)?输出收到消息的人数(以十进制整数输出,不需要加换行符)。
输入描述
发第一条消息的人名
群组个数 m
群组 1 成员人名列表
群组 2 成员人名列表
...
群组 m 成员人名列表
人名是英文字符串,包含英文字母和空格,最大长度不超过 100 字符。
群组个数 m 是十进制整数,最大不超过 100 。
群组成员人名列表包含 1 至多个人名,两个人名之间以逗号分隔。
输出描述
以十进制输出最后能收到消息的人数。
包括第一个发消息的人也统计进去,重复接收到消息只统计一次。
样例1
输入
Jack
3
Jack,Tom,Anny,Lucy
Tom,Danny
Jack,Lily
输出
6