P6153 询问

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

　现在 zbw 有 $n$ 个物品，编号从 $1 \sim n$，他会告诉你 $m$ 个条件，每个条件包含两个数 $x,y$，表示第 $x$ 个物品和第 $y$ 个物品是相同的。 因为 zbw 特别赶时间，所以他保证**每次给出的条件都是有用的，也就是说，每次给出的条件无法由之前的条件推导得来。** 你需要回答有多少**种**不同的物品。

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

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

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