图的遍历

输入描述:

第一行两个整数n，m代表图的点数和边数。

接下来m行，每行两个整数u，v代表u，v有边相连（无向边）

输出描述:

输出一行，代表最少要添加的边数。

备注:

数据范围：


图中点的编号从1到n。

走两步的意思：
比如现在有两条边：(1,2),(2,3)，从1开始走，只能走到1或者3。
(1->2->3),(1->2->1)