当前没有测试数据。

题目描述

$\red{hzwer}$蒟蒻刚刚学了点图论，现在他面对一张有向图 他想问你：

$\red{1：}$最少选择多少个点，使得从这些点出发能遍历完整个图

$\red{2：}$最少添加多少条有向边，能使得整个图成为强连通图

输入格式

第一行$\red{n，}$$\red{m，}$$\red{n}$个点$\red{m}$条边

接下来$\red{m}$行，每行$\red{u，}$$\red{v}$

表示一条$\red{u}$到$\red{v}$的有向边

输出格式

两行，分别为两问答案

样例

输入样例

5 3
1 2
2 3
3 4

输出样例

2
2

提示

$\red{20\%}$的数据$\red{N<=20, M<=50}$

$\red{40\%}$的数据$\red{N<=2000,M<=20000}$

$\red{70\%}$的数据$\red{N<=5000,M<=50000}$

$\red{100\%}$的数据$\red{N<=10000,M<=50000}$