游戏的传送门

题目描述

小明最近在玩一个《Hero 3》的游戏，在游戏里有很多传送门，可以从一个传送门瞬间传送到另一个传送门，但不是所有传送门都能随便传送，有些传送门还可能是假的，哪里都传送不了。 现在总共有 $n$ 个传送门，编号从 $1$ 到 $n$，告诉你哪些传送门可以相互传送。小明的游戏角色最开始在 $1$ 号传送门，他想知道他的角色最多能到多少个不同的传送门？包括他开始的 $1$ 号传送门。

输入格式

第一行输入 $n$ 和 $m$，$n$ 表示总共有 $n$ 个传送门，传送门编号从 $1$ 到 $n$ ，$m$ 表示有 $m$ 种传送门传递的路线。 接下来 $m$ 行，每行两个整数 $i$ 和 $j$，表示从传送门 $i$ 可以传送到传送门 $j$。

输出格式

输出一个整数，即他的角色最多能到多少个不同的传送门。

5 4
1 2
1 3
2 5
2 3

4

提示

数据范围： $0

来源

童程童美