小人国要修建一些道路，现在有一些区域，每个区域都是由道路组成，且是连通的，每两个区域之间没有连通（规划前可看作无向图）。工程师小s惊奇地发现每个区域都可以看作一个无根树。现在，他想要在每个区域内确定一个根节点，并修建一些道路使所有城市组成的图是个强连通图。小s想计算出最少修建的路，但是他不会。你可以帮助他吗？（规划后是有向图） （1<=N<=1000000)

输入n,m，表示城市数和道路数。 既然下来m行，每行a,b表示a和b之间有一条路。

最小修建的道路数

9 7
1 2
2 3
1 4
1 5
3 6
3 7
8 9

6

by syh