题目描述

给定 $n$ 个点（编号 $1 \sim n$），以及 $m$ 条线，每个点只能链接一条线，每条线只能链接指定的两个点。

问最多可以用上几条线。

输入格式

第一行两个整数 $n,m$，意思见题目描述。

接下来 $m$ 行，每行两个整数，表示这一条线可以连接的点的编号。

输出格式

一行一个整数，表示答案。

样例

Input：

4 2
1 2
3 4

Output：

2

数据范围

$1 \leq n\leq 10^4$，$1 \leq m \leq 5000$，时间限制 $\text{1.50s}$，空间限制 $\text{256MB}$。

---

---

---

悬赏 $1$ 关注。