问题描述

Baum测试是一种通过让被试者画出“树”的图来读取被试者心理状态的心理测试。高桥同学接受了这个测试，并画出了一个由 N 个顶点和 M 条边组成的无向图。请计算出这个图的连通分量中有多少个是树，即没有闭路的连通分量。

输入

输入数据从标准输入中以以下格式给出：

N M u1 v1 u2 v2 ... uM vM

• 第 1 行包含了高桥同学画出的无向图中包含的顶点数 N (2 ≤ N ≤ 100) 和边数 M (1 ≤ M ≤ N×(N-1)/2)，两个数之间用空格分隔。顶点从 1 到 N 编号。
• 第 2 行到第 M+1 行包含了每条边的信息。第 i+1 行 (1 ≤ i ≤ M) 包含了边 i 所连接的两个顶点的编号 ui, vi (1 ≤ ui ＜ vi ≤ N)，两个数之间用空格分隔。对于任意两个顶点，它们之间最多只有一条直接相连的边。

输出

在标准输出中输出高桥同学画出的无向图的连通分量中是树的个数，并在末尾换行。

输入示例1

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

输出示例1

1

存在两个连通分量，一个由顶点 1, 2, 3, 4 组成，另一个由顶点 5, 6, 7, 8 组成。前者没有闭路，后者存在闭路 6 - 7 - 8 - 6。因此，连通分量中是树的个数为 1。

输入示例2

5 1
1 2

输出示例2

4

由一个顶点组成的连通分量被视为树。

输入示例3

11 11
1 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 11

输出示例3

0

这个图类似于“树”，但在这个问题中并不是树。