【 Description 】
小明最近在玩一个《Hero 3》的游戏,在游戏里有很多传送门,可以从一个传送门瞬间传送到另一个传送门,但不是所有传送门都能随便传送,有些传送门还可能是假的,哪里都传送不了。
现在总共有n个传送门,编号从1到n,告诉你哪些传送门可以相互传送。小明的游戏角色最开始在1号传送门,他想知道他的角色最多能到多少个不同的传送门?包括他开始的1号传送门。
【 Input 】
第一行输入n和m,n表示总共有n个传送门,传送门编号从1到n,m表示有m种传送门传递的路线
接下来m行,每行两个整数i和j,表示从传送门i可以传送到传送门j
【 Output 】
输出一个整数,即他的角色最多能到多少个不同的传送门