大家快来A水题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

海上有N(1<= N <=2000)个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。

Input

 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。

Output

 每组数据输出一个整数,代表部落数。

Sample Input

3 1
1 2
3 2
1 2
1 3

Sample Output

2
1

Hint

 

Source