2606 - 图的遍历
时间限制 : 1 秒
内存限制 : 512 MB
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v)表示从点 v 出发，能到达的编号最大的点。
输入
第1行2个整数N,M，表示点数和边数。
接下来M行，每行2个整数,Ui ,Vi表示边(Ui,Vi)。点用 1,2,…,N 编号。
对于60%的数据，1≤ N，M≤1000
对于100%的数据，1≤N，M≤100000
输出
一行N个整数A(1),A(2)......A(N)。
样例
输入
4 3 1 2 2 4 4 3
输出
4 4 3 4