【洛谷】

洛谷】"/>

【洛谷】

题目背景

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

题目描述

现在 zbw 有 n 个物品，编号从 1∼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≤10。

对于 40% 的数据，n,m≤10^3 。

对于 60% 的数据，n,m≤10^5。

对于 80% 的数据，m≤10^6。

对于 100% 的数据，1≤n≤10^18，1≤m≤10 ^7。

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long left = scanner.nextLong();long right = scanner.nextLong();System.out.println(left - right);}
}