Migrated from Lutece 1843 备战冬奥

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

2022年冬奥会将由北京和张家口联合举办，其中冰上项目在北京进行，而雪上项目则需要到到张家口参加，这样一来，交通问题就成为了首要问题，随着科技发展，轨道交通以其有序性和速度收到人们的欢迎，因此，高铁成为了各地场馆连接的主要形式，已知有n个场地，在这些场地之间已经修建了m条高铁线路，由于时间紧迫，至少还要修建几条铁路才能使得任意两个场馆之间都有铁路连接呢？

Input

第一行输入三个整数n,m分别代表场馆的数量，已有铁路的数量。 接下来m行每行有两个数a,b，代表场馆a和场馆b之间存在一条道路。0$<=n,m<=$100000;

Output

输出一个整数表示至少还需要修建几条铁路。

Samples

5 4
1 2
2 3
3 4
4 1

1

Resources

每周一题-Div2