题目描述

给你一个包含 $n$ 个节点 $m$ 条边的有向图。回答以下两个问题：

1. 在给定的图中，最多能选出多少个点，使得这些点在原图中两两可达？
2. 在给定的图中，最少增加多少条边，可以使得这个图变成强连通图？

输入格式

第一行，两个整数 $n$ 和 $m$，以一个空格分隔（$1 \le n \le 10^5, 1 \le m \le 3 \cdot 10^5$）。

接下来 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示存在一条从节点 $a$ 连向节点 $b$ 的有向边。

数据保证 $1 \le a, b \le n, a \neq b$ 且不存在重复的数对 $(a, b)$。

输出格式

输出共两行。

第一行，一个整数，表示在给定的图中，最多能选出多少个点，使得这些点在原图中两两可达。

第二行，一个整数，表示在给定的图中，最少增加多少条边，可以使得这个图变成强连通图。

样例

4 3
1 4
2 3
2 4

1
2

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

3
2