#描述#
某有名的群岛有N个岛屿，其中有些岛屿之间有桥（有的岛屿之间不止一座桥）可以相连，而有些岛屿之间是没有桥，则只能通过坐船来到达了。现在如果已经整个群岛的地图，请你求出最少坐船的次数。

#格式#
##输入格式##
有多组测试数据。每组测试数据以N和M开头，其中N（1&lt=N&lt=100）表示岛屿个数，M（1&lt=M&lt=100）表示桥的数量,接下来M行每行有两个整数A，B（1&lt=A,B&lt=N）,表示A岛屿和B岛屿有桥相连.

##输出格式##
对于每组数据输出最少坐船次数.

#样例1#
##样例输入1##

3 3
1 2
2 1
3 1
5 3
1 2
3 2
1 3

##样例输出1##

0
2

#限制#
1000ms
32768KB

#提示#

#来源#
hxm