问题2011--毕业照

2011: 毕业照

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

红星小学六年级的学生毕业了,他们打算聚在一起拍几张照。

红星小学一共有n个六年级的学生,他们打算自己进行分组。一共有m个请求(请求可能会重复),每个请求有两个数x和y,表示x想和y分成同一组,,如果x或者y已经有自己的组了,那么这个请求失效(每个同学只能拍一张照片,并且每一个同学只会跟同一组的同学拍照)


摄像机师傅只拍双人照或者单人照(好奇怪的要求)



输入

第一行有两个数n和m(n和m都小于1000)。
接下来的m行,每行有2个数,分别是x和y.(注意x和y可以一样)

输出

输出一共要拍多少张照片。

样例输入 Copy

6 2
1 2
3 4

样例输出 Copy

4

来源/分类