该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

jhr 最近刚刚学习了一个新知识——《并查集》

在这节课中有一个经典的题目《找朋友》：现在有 $n$ 个人，$m$ 条朋友关系，每条朋友关系表示 $A$ 和 $B$ 是朋友，如果 $A$ 和 $B$ 是朋友， $B$ 和 $C$ 是朋友，则认为 $A$ 和 $C$ 也是朋友

然而 jhr 发现在现实生活中并不是这样的，有些人可能一厢情愿的把其他人当做自己的朋友，也就是实际上这个朋友关系是单向而非双向的！

即存在一条关系 $(A,B)$ 表示 $A$ 把 $B$ 当做自己的朋友，但不代表 $B$ 把 $A$ 当做自己的朋友

而 jhr 发现这种关系依旧会因为爱屋及乌，存在传递性，比如 $A$ 把 $B$ 当做朋友，而 $B$ 把 $C$ 当做朋友，那么 $A$ 也会把 $C$ 当做朋友

而如果 $A$ 把 $B$ 当做朋友，那么当 $B$ 碰到事情向 $A$ 寻求帮助时，$A$ 是一定会帮助 $B$ 的

但是如果 $A$ 把 $B$ 当做朋友，那么当 $A$ 碰到事情向 $B$ 寻求帮助时，$B$ 是不会帮助 $A$ 的

这让 jhr 想到了一个有趣的事情，是否存在一些人在需要寻求他人帮助时，所有人都一定会帮助他？

输入格式

第一行包含两个整数 $n,m$ 表示人数和关系数量

接下来 $m$ 行每行包含两个整数 $A,B$ 表示 $A$ 把 $B$ 当做自己的朋友

输出格式

一个数字表示有多少人在需要帮助时所有人都会帮助他？

数据范围

对于 $20\%$ 的数据 $n \leq 20,m \leq 50$

对于 $40\%$ 的数据 $n \leq 1000,m \leq 20000$

对于 $70\%$ 的数据 $n \leq 5000,m \leq 50000$

对于 $100\%$ 的数据 $n \leq 10000,m \leq 50000$

样例输入

3 3
1 2
2 1
2 3

样例输出

1