图的遍历（BFS）

题目描述

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

输入格式

第 \(1\) 行 \(2\) 个整数 \(N,M\)，表示点数和边数。

接下来 \(M\) 行，每行 \(2\) 个整数 \(U_i,V_i\)，表示边 \((U_i,V_i)\)。点用 \(1,2,\dots,N\) 编号。

输出格式

一行 \(N\) 个整数 \(A(1),A(2),\dots,A(N)\)。

输入输出样例 #1

输入 #1

4 3
1 2
2 4
4 3

输出 #1

4 4 3 4

说明/提示

• 对于 \(100\%\) 的数据，\(1 \leq N,M \leq 10^3\)。