题目描述

给出 $N$ 个点，$M$ 条边的有向图，对于每个点 $v$，求 $A(v)$ 表示从点 $v$ 出发，能到达的编号最大的点。

输入格式

第 $1$ 行，$2$ 个整数 $N$，$M$ ( $1 \le N,M \le 100000$ )。

接下来 $M$ 行，每行 $2$ 个整数 $u_i$，$v_i$，表示边($u_i$，$v_i$)。

输出格式

$N$ 个整数 $A(1)$, $A(2)$,...,$A(N)$。

样例

4 3
1 2
2 4
4 3

4 4 3 4