#1336. 拍照

拍照

题目背景

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

题目描述

红星小学一共有 nn 个六年级的学生,他们打算自己进行分组。一共有 mm 个请求(请求可能会重复),每个请求有两个数 xxyy ,表示 xx 想和 yy 分成同一组,由于摄像机师傅只拍双人照或者单人照(好奇怪的要求),如果 xx 或者 yy 已经有自己的组了,那么这个请求失效(每个同学只能拍一张照片,并且每一个同学只会跟同一组的同学拍照)。

输入格式

第一行,有两个数 nnmm

接下来的 mm 行,每行有 22 个数 ,分别是 xxyy

输出格式

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

6 2
1 2
3 4
4

数据范围

对于 50%50\% 的数据,m10,000m≤10,000

对于 100%100\% 的数据,m,n3,000,0001x,ynm,n≤3,000,000,1≤x,y≤n