#673. 每个点能够到达的最大点

每个点能够到达的最大点

题目描述

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

输入格式

第1 行,2 个整数N,MN,M

接下来MM行,每行2个整数Ui,ViU_i,V_i,表示第i条边从UiU_iViV_i

输出格式

NN 个整数 A(1),A(2),,A(N)A(1),A(2),⋯,A(N)

样例

样例输入

4 3
1 2
2 4
4 3

样例输出

4 4 3 4

数据范围与提示

对于100% 的数据,1N,M1051≤N,M≤10^5