你有一个无向图。最初，所有边都是白色的。你可以选择一些边并将它们涂成黑色。 在此之后，只要存在一个顶点，使得恰好有一条白色边与它相连，这条白色边也会变成黑色。 你的目标是选择最少数量的边涂成黑色，使得在过程结束后，所有的边都变成黑色。
第一行包含两个整数 $n$ 和 $m$：图的顶点数和边数（$1 \le n, m \le 10^5$）。 接下来的 $m$ 行包含图的边描述。每一行包含两个整数 $a_i$ 和 $b_i$，描述连接顶点 $a_i$ 和 $b_i$ 的一条边（$1 \le a_i, b_i \le n, a_i \neq b_i$）。 保证图中没有重边。
输出一个整数：为了使过程结束后所有边都变为黑色，你需要涂成黑色的最少边数。
5 3 3 5 5 1 1 3
1
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: