题目描述
给出 N 个点，M 条边的有向图，对于每个点 v ，求 A ( v ) 表示从点 v 出发，能到达的编号最大的点。
输入
第 1 行 2 个整数 N , M ,表示点数和边数。
接下来 M 行，每行 2个整数 Ui , Vi，表示边 ( Ui , Vi ) 。点用 1 , 2 , … , N 编号。
输出
一行 N 个整数 A ( 1 ) , A ( 2 ) , … , A ( N ) 。
提示
对于 60 % 的数据，1 ≤ N , M ≤ 103 ；
对于 100 % 的数据，1 ≤ N , M ≤ 105。