12897.图的遍历

给出 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)

对于 60%的数据，1≤N,M≤2000。

对于 100%的数据，1≤N,M≤10⁵。