J11 实践-3 冰淇淋世界

题目描述

冰淇淋的世界是一个富裕的国家，它有许多肥沃的土地。今天，冰淇淋女王想把土地奖励给勤奋的 $\text{ACMer}$。因此，在这里设立了一些瞭望塔，并在瞭望塔之间修建了围墙，以便将冰淇淋世界分割开来。但是，女王最多可以授予多少个 $\text{ACMer}$ 是一个大问题。一块被墙包围的土地必须只给一个 $\text{ACMer}$，而且不能越过墙，如果你能帮助女王解决这个问题，你将得到一块土地。

输入格式

在这种情况下，前两个整数 $N$、$M$ 代表瞭望塔的数量和墙的数量。瞭望塔的编号从 $0$ 到 $N-1$。接下来的 $M$ 行，每一行都包含两个整数 $A$，$B$，表示 $A$ 和 $B$ 之间有一个墙（ $A$ 和 $B$ 是不同的）。

输出格式

输出将被授予 $\text{ACMer}$ 的最大数量。 一个答案一条线。

输入样例

8 10
0 1
1 2
1 3
2 4
3 4
0 5
5 6
6 7
3 6
4 7

输出样例

3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$N \le 1000,M \le 10000$。