#407. 爱屋及乌

爱屋及乌

Description

有 N 个人,编号为 1 ~ N。

有 M 个关系,每个关系形如 X Y,表示 X 喜欢 Y。

如果 X 喜欢 Y,Y 喜欢 Z,那么 X 也喜欢 Z。

问:有多少人被其他所有人喜欢?

Input

第一行:两个整数 N M

接下来 M 行:每行两个整数 X Y,表示 X 喜欢 Y。(可能有多个重复的 X Y

Output

一个整数,表示被其他所有人喜欢的人数。

Sample Input

3 4
1 2
1 2
2 3
3 2

Sample Output

2

HINT

20%的数据:N <= 10, M <= 20, 1 <= X, Y <= N

100%的数据:N <= 10000, M <= 50000, 1 <= X, Y <= N