蒲煜凡与徐利峰大魔王
题号:NC214379
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

徐利峰大魔王抢走了蒲煜凡学长刚交的npy,回到了自己的王国,为了npy,蒲煜凡学长是不会善罢甘休的,恰巧蒲煜凡学长刚学会了影分身之术,他决定打败徐利峰大魔王,夺回npy,不过蒲煜凡学长的影分身之术还不太熟练,他不知道自己要变幻出多少个影分身才能确保一定能找到徐利峰大魔王
徐利峰大魔王的王国错综复杂,已知王国中有n个的城市,m条通路(无向边),为了蒲煜凡学长的未来,请你编写一个程序确定他的分身数目。

输入描述:

第一行城市数量n(1<=n<=1e5),通路的条数m(0<=m<=1e5),城市中可能有重边和自环
下面m行每行包含两个整数x和y,表示x和y之间存在一条通道

输出描述:

输出最少需要多少个影分身
示例1

输入

复制
5 4
1 4
2 4
4 2
2 2

输出

复制
3

备注: