给出 N 个点, M 条边的有向图,对于每个点 v ,求 A(v) 表示从点v出发,能到达的编号最大的点。
第 1 行, 2 个整数 N,M 。
接下来 M 行,每行 2 个整数 U_i,V_i ,表示边 (U_i,V_i) 。点用 1,2,⋯ ,N 编号。
N 个整数 A(1),A(2),⋯ ,A(N) 。
4 3 1 2 2 4 4 3
4 4 3 4
对于50% 的数据, 1≤N.M≤10^3
对于100% 的数据, 1≤N,M≤10^5