5069 - 提高：图论：强连通分量 图的遍历

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

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