3801： 【例66.2】朋友关系

## 【例66.2】朋友关系 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 同学们应该学会多交一些好朋友。朋友关系是相互的，`A` 是 `B` 的好朋友，则 `B` 也是 `A` 的好朋友。朋友关系是不传递的，`A` 是 `B` 的好朋友，`B` 是 `C` 的好朋友，但 `A` 和 `C` 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。 ### 输入格式 输入从文件中读取，输入共 $m+1$ 行。 第 $1$ 行是两个整数 $n$ 和 $m$ ，分别表示同学总人数和朋友关系对数。 第 $2$ 行到第 $m+1$ 行，描述了 $m$ 对朋友关系。每行两个用单个空格隔开的同学姓名，保证两个姓名不同。 每个人的姓名仅由小写字母组成，且 $1\le$ 姓名的长度 $\le10$。 ### 输出格式 结果输出到文件中，输出共1行。 一个整数，表示朋友最多的人有多少个好朋友。 ### 样例 #### 样例输入 ```plain 4 3 lucy lily jam lily jam peter ``` #### 样例输出 ```plain 2 ``` ### 数据范围与提示 对于 $50\%$的测试点，输入数据保证朋友关系没有重复。 对于 $100\%$ 的测试点输入数据保证 $2\le n\le100，1\le m\le1000$，且没有自己跟自己的朋友关系。 ### 分类标签 (无)