1572:电脑资料分发

文件提交:文件名:computer 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:3

题目描述

有一些电脑,一部分电脑有双向数据线连接。如果一个电脑得到数据,它可以传送到的电脑都可以得到数据。现在,你有这个数据,问你至少将其输入几台电脑,才能使所有电脑得到数据。

输入

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

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

$n\le 10^5, m\le 2\times 10^5$

注意:所有测试数据输入文件为: computer.in 并将输出结果保存文件名为: computer.out


输出

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

样例输入-1 复制

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

样例输出-1 复制

1