1275: 消息传递

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

    NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的微信，b也会加a的微信。

现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的NOI班学员都会在朋友圈转发，而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发（因为和自己关系不大）。

告诉你NOI班上的学员之间的微信好友关系，请问最终有多少个学员看到这则新闻。

Input

输入的第一行包含2个整数n和m 。分别表示学员的数量和好友关系数量。学员从1到n编号。


接下来n行，每行两个整数a, b，用一个空格分隔，表示这两个编号的学员之间加了微信好友。

Output

输出一个整数，表示最终有多少个学员看到了这则新闻。

Sample Input Copy 

6 5
1 2
2 3
4 2
3 4
6 5

Sample Output Copy 

4

HINT

1 <= n <= 1000， 1 <= m <= 10000。