该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

给定一个由 n 个顶点和 m 条边构成的简单无向图，顶点编号为 1 至 n。第 i 条边连接顶点 $u_i$ 和顶点$v_i$。 若要将该图变为森林，至少需要删除多少条边？

输入

第一行输入两个整数$n,m$，代表图的顶点和边的个数。$(1\leq n,m \leq 10^5)$

接下来的$m$行，每行有两个整数$u_i,v_i$，代表第$i$条边连接的两个点。$(1\leq v_i,u_i \leq n)$

输出

一个整数，代表最少删边的条数。

样例输入 1

4 4
1 2
1 3
2 4
3 4

样例输出 1

1

样例输入 2

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

样例输出 2

2