#5882. 【例66.2】 朋友关系 入门

同学们应该学会多交一些好朋友。朋友关系是相互的，是的好朋友，则也是的好朋友。朋友关系是不传递的，是的好朋友，是的好朋友，但和不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。

输入共行。

第1行是两个整数和，分别表示同学总人数和朋友关系对数。

第2行到第行，描述了对朋友关系。每行两个用单个空格隔开的同学姓名，保证两个姓名不同。

每个人的姓名仅由小写字母组成，且≤姓名的长度≤。

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

样例输入

复制4 3
lucy lily
jam lily
jam peter

样例输出

复制2