注：

* P2 见 UVA-247

* P4 见 CodeForces-701F

题目描述

王老师认为只是自己淘汰学生是不够的，他希望学生之间也能有喜欢淘汰的人。
王老师的班上有 n 个学生，编号从 1 到 n。王老师是一个极为负责的老师，他对班上的一些同学怀有很大的期望，期望他们能学到自己淘汰的精髓。简单来说王老师希望学生 x 淘汰掉学生 y 。但是当学生 x 要淘汰学生 z 时，若学生 y 已经淘汰了学生 z ，学生 x 就不用再来淘汰学生 z 了。
王老师对班上 m 个学生怀有期望，他希望学生 ai 能够淘汰掉学生 bi (1 <= i <= m)，但他发现自己的期望之间有重复 (x -> y, x -> z, y -> z)，他希望能尽可能减少自己希望的数量，以保留体力淘汰更多的学生。现在他想知道自己最少需要保留多少的希望。

输入格式

第一行是两个以空格隔开的整数 n 和 m,分别表示王老师班上的学生数和王老师的希望数。
之后 m 行描述王老师的希望，第 i 行 (1 <= i <= m) 包含两个以空格隔开的整数 ai 和 bi (1 <= ai, bi <=n, ai ≠ bi)，表示王老师希望学生 ai 能淘汰掉学生 bi。

输出格式

输出王老师需要的最少希望数。

样例输入

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

样例输出

3

数据范围

对于 100%的数据，2 <= n <= 10 ^ 5 , 1 <= m <= 10 ^ 5。
数据保证所有的希望对象 (ai, bi) 是唯一的。

限制

1s

样例解释

对于样例，其中一种淘汰方式如下图：

来源

CWOI新高二专题测试十