某物流公司在全国部署了 个配送中心,编号为 ,并建设了 条单向运输线路,每条线路只允许货物从一个中心运往另一个中心。 为了提高调度的灵活性,管理者提出两项需求: 在现有网络中,最多能选出多少个配送中心,使得它们之间任意一对都可以互相调度货物? 如果要让整个网络成为强连通网络(即任意两个配送中心之间都存在来回可达的运输路径),最少需要新增多少条运输线路? 【名词解释】 可达:若存在一条或多条顺着线路方向的路径,使得从中心 能到达中心 ,则称 可达 。
输入描述:
第一行包含两个整数 ,分别表示配送中心数量和现有运输线路数量。 接下来 行,每行包含两个整数 ,表示存在一条从中心 指向中心 的单向运输线路。


输出描述:
输出两行:第一行一个整数,表示在原网络中两两可达的配送中心的最大数量;第二行一个整数,表示为了使网络强连通,最少需要新增的运输线路数量。
示例1

输入

4 3
1 4
2 3
2 4

输出

1
2

说明

\hspace{15pt}解释: 
\hspace{23pt}\bullet\, 原网络没有任意两点双向可达的两个配送中心,故最多只能选出 1 个;
\hspace{23pt}\bullet\, 要让整个网络强连通,可例如新增线路 (3\to1)(4\to2),共需 2 条。
加载中...