### 问题描述 在一个遥远的星球，有 $N$ 个飞船基地和 $M$ 条星际传送门连接它们。每一个星际传送门连接两个不同的基地。星际委员会希望所有的基地都能相互达到，但他们也希望避免出现任何闭环的传送路径。你的任务是，为了实现这一目标，找出至少需要建立多少新的传送门以及关闭多少已有的传送门。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，分别表示飞船基地的数量和星际传送门的数量。 接下来的 $M$ 行，每行有两个整数 $A_i$ 和 $B_i$，表示第 $i$ 条星际传送门连接了第 $A_i$ 号基地和第 $B_i$ 号基地。基地的编号从 $0$ 到 $N-1$。 ### 输出格式 输出两个整数，分别表示为了达到目标，最少需要建立的新的传送门数量，以及最少需要关闭的已有传送门的数量。 ### 样例输入 ```text 6 5 1 2 2 3 3 4 1 4 5 6 ``` ### 样例输出 ```text 1 1 ``` ### 说明 在给定的样例中，为了保证星际所有基地都能连通，我们可以新增一个从第 $1$ 号基地到第 $5$ 号基地的传送门，这样可以确保整个星系是连通的。但是，由于存在一个闭环传送路径 $1-2-3-4-1$，我们需要关闭其中一个传送门，例如 $1-2$，从而获得一个没有闭环的连通图。 ### 评测数据规模 对于 $50$% 的评测数据，$2 \leq N, M \leq 100$。 对于 $100$% 的评测数据，$2 \leq N \leq 10^3$ 且 $2 \leq M \leq 2 \times 10^3$。