修石王国是世界领先的创新和技术国家。王国中有n座城市,编号从1到n。
多亏了Kitayuta先生的研究,终于可以在两个城市之间建造传送管道了。传送管道将单向连接两个城市,即从城市 x 到城市 y 的传送管道不能用于从城市 y 传送到城市 x。每个城市内部的交通都非常发达,如果同时修建一条从x城市到y城市和从y城市到z城市的管道,人们就可以立即从x城市到达z城市。
Kitayuta 先生也参与国家政治。他认为m对城市(ai,bi)(1≤i≤m)之间的交通很重要。他正在计划建造传送管道,以便对于每对重要的对(ai,bi),都可以使用一个或多个传送管道从ai城市到bi城市(但不一定从bi城市到ai城市)。求出需要建造的传送管道的最少数量。到目前为止,还没有修建传送管道,城市之间也没有其他有效的交通。
输入
第一行包含两个空格分隔的整数n和m(2≤n≤105,1≤m≤105),分别表示修石王国的城市数量和重要对的数量。
以下 m 行描述了重要的对。其中第 i 个 (1 ≤ i ≤ m) 包含两个空格分隔的整数 ai 和 bi (1 ≤ ai, bi ≤ n, ai ≠ bi),表示必须可以使用一个或多个传送管道从城市 ai 旅行到城市 bi(但不一定从城市 bi 到城市 ai)。保证所有对 (ai, bi) 都是不同的。
输出
打印完成 Kitayuta 先生的目的所需的最少传送管数量。
示例
输入 #1
4 5 1 2 1 3 1 4 2 3 2 4
输出 #1
3
输入 #2
4 6 1 2 1 4 2 3 2 4 3 2 3 4
输出 #2
4
注意
对于第一个示例,构建管道的最佳方法之一如下图所示:
对于第二个示例,最佳方法之一如下所示: