题目描述

传奇农夫 John 正在举办一场盛大的派对，来自世界各地的动物们都聚集在他的家中。他的客人们都很饿，于是他让奶牛 Bessie 端出点心！哞！

共有 $n$ 种口味的点心，编号为 $1, 2, \ldots, n$。Bessie 有 $n$ 个点心，每种口味各一个。每位客人恰好有两种最喜欢的口味。吃点心的流程如下：

• 首先，Bessie 会以某种顺序排列所有客人。
• 然后，客人们依次按顺序上前取点心。
• 每位客人在轮到自己时，会吃掉所有剩下的、属于自己最喜欢口味的点心。如果轮到某位客人时，他喜欢的口味都已经没有了，他会感到非常难过。

请帮助 Bessie 通过合理安排客人的顺序，使得感到难过的客人数最少。

输入格式

第一行包含两个整数 $n$ 和 $k$（$2 \le n \le 10^5$，$1 \le k \le 10^5$），分别表示点心的种类数和客人数。

接下来的 $k$ 行，每行包含两个整数 $x_i$ 和 $y_i$（$1 \le x_i, y_i \le n$，$x_i \ne y_i$），表示第 $i$ 位客人最喜欢的两种点心口味。

输出格式

输出一个整数，表示最少可能的难过客人数。

说明/提示

在第一个样例中，Bessie 可以将客人顺序排列为：$3, 1, 2, 4$。第 $3$ 位客人先上前，吃掉了 $1$ 号和 $4$ 号点心。然后第 $1$ 位客人上前，只能吃到 $2$ 号点心，因为 $1$ 号点心已经被吃掉了。同理，第 $2$ 位客人上前，只能吃到 $3$ 号点心。此时所有点心都被吃完了，第 $4$ 位客人会感到难过。

在第二个样例中，一种最优的顺序是 $2, 1, 3, 5, 4$。所有客人都能吃到自己喜欢的点心，没有人会感到难过。

由 ChatGPT 4.1 翻译

样例

5 4
1 2
4 3
1 4
3 4

1

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

0