rt，现翻译貌似有误，且翻译不完整

Toss a Coin to Your Graph...

题目描述

某天，Masha 在公园散步时发现了一张图……惊讶吗？你以为这个问题会有某种逻辑和合理的故事吗？绝对不会！那么，问题是这样的……

Masha 有一张有向图，其中第 $i$ 个顶点包含一个正整数 $a_i$。起初，Masha 可以将一枚硬币放在某个顶点。在一次操作中，她可以将放在某个顶点 $u$ 的硬币移动到另一个顶点 $v$，前提是图中存在一条有向边 $u \to v$。每次当硬币放在某个顶点 $i$ 时，Masha 会在她的笔记本上记下该顶点上的整数 $a_i$（特别地，当 Masha 最初将硬币放在某个顶点时，她会记下该顶点上的整数）。Masha 想要进行恰好 $k - 1$ 次操作，使得笔记本上记下的最大数字尽可能小。

输入格式

第一行包含三个整数 $n$、$m$ 和 $k$（$1 \le n \le 2 \cdot 10^5$，$0 \le m \le 2 \cdot 10^5$，$1 \le k \le 10^{18}$）——图中顶点的数量、边的数量和 Masha 应进行的操作次数。

第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$）——图中顶点上记下的数字。

接下来的 $m$ 行中，每行包含两个整数 $u$ 和 $v$（$1 \le u \ne v \le n$），表示存在一条有向边 $u \to v$。

保证图中没有重边和自环。

输出格式

输出一个整数——在最优硬币移动过程中，Masha 记下的最大数字的最小值。如果 Masha 不能进行 $k - 1$ 次操作，输出 -1。

样例 #1

样例输入 #1

6 7 4
1 10 2 3 4 5
1 2
1 3
3 4
4 5
5 6
6 2
2 5

样例输出 #1

4

样例 #2

样例输入 #2

6 7 100
1 10 2 3 4 5
1 2
1 3
3 4
4 5
5 6
6 2
2 5

样例输出 #2

10

样例 #3

样例输入 #3

2 1 5
1 1
1 2

样例输出 #3

-1

样例 #4

样例输入 #4

1 0 1
1000000000

样例输出 #4

1000000000

提示

第一个和第二个例子中的图如下所示。

在第一个例子中，Masha 可以最初将硬币放在顶点 1。之后她可以进行三次操作：1 → 3，3 → 4 和 4 → 5。整数 1、2、3 和 4 会被记录在笔记本中。

在第二个例子中，Masha 可以最初将硬币放在顶点 2。之后她可以进行 99 次操作：2 → 5，5 → 6，6 → 2，2 → 5，依此类推。整数 10、4、5、10、4、5、……、10、4、5、10 会被记录在笔记本中。

在第三个例子中，Masha 不能进行 4 次操作。