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 。