#1336. 拍照
拍照
题目背景
红星小学六年级的学生毕业了,他们打算聚在一起拍几张照片。
题目描述
红星小学一共有 个六年级的学生,他们打算自己进行分组。一共有 个请求(请求可能会重复),每个请求有两个数 和 ,表示 想和 分成同一组,由于摄像机师傅只拍双人照或者单人照(好奇怪的要求),如果 或者 已经有自己的组了,那么这个请求失效(每个同学只能拍一张照片,并且每一个同学只会跟同一组的同学拍照)。
输入格式
第一行,有两个数 和 ;
接下来的 行,每行有 个数 ,分别是 和 。
输出格式
输出一共要拍多少张照片。
6 2
1 2
3 4
4
数据范围
对于 的数据,;
对于 的数据,。