Problem
分散在大洋洲岛屿上的一个国家决定建立一个道路网络（或者更确切地说，桥梁）。每座桥都可以在两个方向上航行。已经制定了桥梁建设的顺序计划，众所周知，在所有桥梁建成后，将有可能将它们从每个岛屿开到每个（可能通过一些中间岛屿）
然而，这一刻可能会在所有桥梁建成之前到来。您需要确定最少数量的桥梁，在建造之后（按照计划确定的顺序），可以从任何岛屿到达任何其他岛屿。
输入
第一行包含两个数字：岛屿的数量N（1≤N≤10000）和计划中桥梁的数量M（1≤M≤50000）。然后有 M 行，每行包含两个数字 x 和 y (1≤x,y≤N) - 计划中下一座桥连接的城市的编号。
输出
程序应该输出一个数字——建造桥梁的最少数量，之后就可以从任何岛屿到达任何其他岛屿。
<正文>
| 输入 |
输出 |
|
4 5
1 2
1 3
2 3
3 4
4 1
|
4 |