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

题目描述

现在有 n 个行星，它们之间有 m 条通道，你需要创建通道使得从任意一个行星出发，不重复地经过每一条路经就可以走完所有行星。请问最少可以创建几条通道？

输入格式

第一行 2 个整数 n，m，表示行星数和已有通道数。 接下来 m 行，每行 2 个整数 a，b，表示该通道是由 a 到 b 的单向通道。

输出格式

一行一个整数，表示最少添加的条数。

输入样例

5 3
1 2
3 5 
4 2

输出样例

3

样例解释

添加三条边：5→1, 2→3, 2→4即可

数据范围与特殊性质