雾桥营地

题目描述

北境的雾桥平原上一共有 $n$ 座营地，编号为 $1$ 到 $n$。一些营地之间修有双向木桥，如果营地 $u$ 和营地 $v$ 之间有桥，那么巡逻队就可以直接从 $u$ 走到 $v$，也可以从 $v$ 走到 $u$。

总指挥这次只关心 $1$ 号营地。他想知道：从 $1$ 号营地出发，沿着这些木桥最多能够到达多少座营地。

请你帮他统计这个数量。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示营地 $u$ 和营地 $v$ 之间有一座双向木桥。

输出格式

输出一个整数，表示从 $1$ 号营地出发能够到达的营地数量。

输入输出样例 #1

输入 #1

6 4
1 2
2 3
4 5
5 6

输出 #1

3

输入输出样例 #2

输入 #2

5 4
1 2
2 3
3 4
4 5

输出 #2

5

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$0 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷