问题1428--猴子选窝

1428: 猴子选窝

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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


输入


11 7

1 2

3 4

5 2

11 6

2 11

8 7

9 7




输出

4

样例输入 Copy

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

样例输出 Copy

3

来源/分类