徐利峰大魔王抢走了蒲煜凡学长刚交的npy,回到了自己的王国,为了npy,蒲煜凡学长是不会善罢甘休的,恰巧蒲煜凡学长刚学会了影分身之术,他决定打败徐利峰大魔王,夺回npy,不过蒲煜凡学长的影分身之术还不太熟练,他不知道自己要变幻出多少个影分身才能确保一定能找到徐利峰大魔王
徐利峰大魔王的王国错综复杂,已知王国中有n个的城市,m条通路(无向边),为了蒲煜凡学长的未来,请你编写一个程序确定他的分身数目。
输入描述:
第一行城市数量n(1<=n<=1e5),通路的条数m(0<=m<=1e5),城市中可能有重边和自环
下面m行每行包含两个整数x和y,表示x和y之间存在一条通道
输出描述:
输出最少需要多少个影分身
备注: