Problem1428--猴子选窝

1428: 猴子选窝

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

现有一组数据,
第一行分别为: 猴数 m 线索数n
后有n行(两列)线索数,该行两个数x,y表该两个对应猴同一个猴窝
找出共推选出几个不同的猴窝


Input


11 7

1 2

3 4

5 2

11 6

2 11

8 7

9 7




Output

4

Sample Input Copy

10 7
1 2
3 4
5 2
4 6
2 6
8 7
9 7

Sample Output Copy

3

Source/Category

admin