题目描述

老城区正在改造，很多街道被改成了单行道。整个老城区可以看成 $n$ 个路口和 $m$ 条单行道，每条单行道只有一个允许通行的方向。

公交公司想评估城区 $1$ 号路口的枢纽地位，需要两个数据：

1. 从 $1$ 号路口出发，一共能到达多少个路口（$1$ 号路口本身也算一个）？
2. 一共有多少个路口能到达 $1$ 号路口（$1$ 号路口本身也算一个）？

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条从 $u$ 指向 $v$ 的单行道。两点之间可能有多条道路。

输出格式

共两行，第一行是从 $1$ 号路口能到达的路口数。

第二行是能到达 $1$ 号路口的路口数。

输入输出样例 #1

输入 #1

4 4
1 2
2 3
3 1
4 3

输出 #1

3
4

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$。