#10666. 询问

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

zbw 被邀请至幼儿园给小朋友们出题。

现在 zbw 有 n 个物品,编号从 1 \sim n ,他会告诉你 m 个条件,每个条件包含两个数 x,y ,表示第 x 个物品和第 y 个物品是相同的。

因为 zbw 特别赶时间,所以他保证每次给出的条件都是有用的,也就是说,每次给出的条件无法由之前的条件推导得来。

你需要回答有多少不同的物品。

输入格式

第一行两个整数 n , m

之后 m 行,每行两个数 x,y ,表示第 x 个物品和第 y 个物品是相同的。

输出格式

一个整数,不同物品的数量。

样例

样例输入 #1

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

样例输出 #1

3

数据范围与提示

对于 20\% 的数据, n,m \le 10

对于 40\% 的数据, n,m \le 10^3

对于 60\% 的数据, n,m \le 10^5

对于 80\% 的数据, m \le 10^6

对于 100\% 的数据, 1 \le n \le 10^{18} 1 \le m \le 10^7