8026 - 拍照分组-TY04

题目描述

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

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

输入

第一行有两个数n和m。接下来的m行,每行有2个数,分别是x和y。

输出

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

样例

输入

6 2
1 2
3 4

输出

4
说明

对于100%的数据,m,n≤3000000,1≤x,y≤n;

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 38
通过人数 13
金币数量 3 枚
难度 基础


上一题 下一题