题目背景

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

题目描述

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

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

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

输入格式

第一行两个整数 $n$,$m$。

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

输出格式

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

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

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$。