时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H的朋友圈有很多人，但可能小H并不认识圈内所有的人，因为朋友关系具有传递性和双向性，即：若 \(x\) 和 \(y\) 是朋友，\(y\) 和 \(z\) 是朋友，那么 \(x\) 和 \(z\) 也是朋友；同时若 \(x,y\) 是朋友，那么 \(x\) 的朋友都是 \(y\) 的朋友，\(y\) 的朋友也都是 \(x\) 的朋友。

　　现在给出若干朋友关系，请你帮忙确定小H朋友圈的人数。

【输入格式】

　　第一行包含两个整数 \(N\) 和 \(M\)，\(N\) 表示有 \(N\) 个人，用 \(1..N\) 编号，其中小H的编号为 1，\(M\) 表示有 \(M\) 对朋友关系。
　　接下来的 \(M\) 行，每行两个整数：\(a\ b（1≤a,b≤N）\)，表示 \(a\) 与 \(b\) 是朋友关系。

【输出格式】

　　输入一个整数，表示小H的朋友圈人数。

【输入输出样例】

　Input

10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N,M≤100000\)。

【来源】

　　Mr.he