You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一些电脑，一部分电脑有双向数据线连接。

如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。

现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。

输入格式

第一行两个整数 $n,m$。$n$ 是点数，$m$ 是边数。

接下来 $m$ 行，每行 $2$ 个整数 $p,q$，表示 $p$ 到 $q$ 有一条双向数据线。

输出格式

一个整数，表示至少输入的电脑数量。

4 5
1 2
1 3
2 3
2 1
3 4

1

提示

对于 $30\%$ 的数据，$n \le 100$，$m \le 1000$。

对于 $60\%$ 的数据，$n \le 2000$。

对于 $100\%$ 的数据，$0 \le n \le 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le p,q \le n$。

数据可能存在重边自环。