某同学希望宣传自己网站，由于没有资金，只能口头宣传，正巧的是你通过爬虫得到了学校的一些关系图（如A如果知道肯定会告诉B，反之亦然），请问最少告诉其中的多少人，这些人都会知道他的网站。
关系图一共有N个人，编号为1-N。
如样例：
告诉编号为1，2，3，4，9这5个人就能使所有人知道此网站。
15级卓工班选拔-推广网站
Input
第一行，两个整数N，M（N，M均不大于100）。
之后为M行，每行两个整数A，B（即编号A若知道会告诉B，B若知道会告诉A）。
Output
输出一个数，最少告诉这其中的多少人即可使所有人知道。
Sample Input
10 5
3 6
3 8
4 7
5 2
10 5
Sample Output
5