描述

某省内共有 n 个城市，这些城市的编号为 1 ~ n 。为了促进经济发展，准备执行 “畅通工程” —— 实现省内任意两个城市都能通过铁路互相到达。

经调查，现已有 m 条铁路位于某些城市之间。问：为了完成 “畅通工程”，至少还需要修多少条铁路？

输入描述

第 1 行，包含两个整数 n 和 m

接下来的 m 行，每行包含两个整数 a,b ，代表 a 号与 b 号两座城市之间有一条 可互相直达 的铁路（ 其中，a!=b ）

【测试数据范围】0＜n＜1000

输出描述

输出一行，包含一个整数，代表至少还需要修多少条铁路

用例输入 1 :

         4 2
         1 3
         4 3
        

用例输出 1 : 1

用例输入 2 :

         3 3
         1 2
         1 3
         2 3

用例输出 2 : 0

用例输入 3 :

          5 2
          1 2
          3 5 

用例输出 3 : 2

用例输入 4 :

        999 0

用例输出 4 :

          998