题目描述

徐老师的小伙伴里出现了一个叛徒！他居然把徐老师精心准备的复习资料发给了外部人员

生气的徐老师决定找出这个人！

徐老师一共有 $n$ 个小伙伴，编号分别为 $1 \sim n$，在得知发生了这个事件以后，小伙伴们自己也开始尝试调查其他人的情况

编号为 $x$ 的小伙伴如果怀疑编号为 $y$ 的小伙伴，那么他就会尝试在使用木马病毒监听 $y$ 的所有行为，以此来确定 $y$ 的是否是这个叛徒

而由于同时 $y$ 可能也会怀疑其他人，那么 $y$ 可能也会通过监听来确认其他人的身份

特别的，如果 $x$ 监听了 $y$，那么最终 $x$ 会得到所有 $y$ 确认身份的人的身份（不论监听的时间如何，只要进行了监听，那么最终一定会拿到对方获得的所有信息）

现在徐老师已经知道了一共发生了 $m$ 次监听，徐老师决定抽几位小伙伴来谈话，获取他们手里的所有信息（包括他们本人，可以理解为徐老师监听了这几个小伙伴），综合起来考虑找出这个叛徒！

现在徐老师想知道，他最少需要找几个小伙伴才能确定这个叛徒是谁？

P.S.1 叛徒必然存在，且只会是一个人

P.S.2 真的需要确定所有人的身份才能找到叛徒吗？

输入格式

输入第一行包含两个整数 $n,m$ 表示小伙伴人数和监听次数

接下来 $m$ 行，每行包含两个整数 $x,y$ 表示 $x$ 监听了 $y$

输出格式

输出一个整数表示徐老师最少需要找几个小伙伴才能确定叛徒

数据范围

对于 $30\%$ 的数据满足 $2 \leq n,m \leq 1000$

对于 $100\%$ 的数据满足 $2 \leq n,m \leq 100000$

样例输入1

5 4
1 2
1 3
2 4
3 5

样例输出1

1

样例解释1

找 $1$ 谈话即可知道所有人的身份，就可以找到叛徒了