Problem1046--2015CXOI小学第一题 朋友(2.2)

1046: 2015CXOI小学第一题 朋友(2.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 50 MB

Description

      同学们应该学会多交一些好朋友。朋友关系是相互的, A B 的好朋友,则 B 也是 A的好朋友。朋友关系是不传递的, A B 的好朋友, B C 的好朋友,但 A C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。 2≤n≤100,1≤m≤1000

Input

输入共 m+1 行。
1 行是两个整数 n m,分别表示同学总人数和朋友关系对数。
2 行到第 m+1 行,描述了 m 对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成,且
1≤姓名的长度≤10

Output

一个整数,表示朋友最多的人有多少个好朋友。

Sample Input Copy

4 3
lucy lily
jam lily
jam peter

Sample Output Copy

2

HINT



Source/Category

贪心