题目描述

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

输入格式

第1行包含两个整数$N$ 、$M$。接下来的M 行，每行都包含两个整数$U_i$、$V_i$ ，表示边$(U_i ,V_i )$。节点的编号为$1～N$ 。

输出格式

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

样例

4 3
1 2
2 4
4 3

4 4 3 4

数据范围

$1≤N ,M ≤10^5$

来源

luoguP3916