2311: 图的遍历

给出 N 个点，M 条边的有向图，对于每个点 v，令 A(v) 表示从点 v 出发，能到达的编号最大的点。

现在请求出 A(1)，A(2)，…，A(N) 的值。

第 1 行 2 个整数 N,M，表示点数和边数。

接下来 M 行，每行 2 个整数 Ui、Vi，表示边 (Ui、Vi)。点用 1,2,…,N 编号。

一行 N 个整数 A(1)，A(2)，…，A(N)。

4 3
1 2
2 4
4 3

4 4 3 4

【说明/提示】

对于 60% 的数据，1≤N、M≤10³。

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

反向建边！