瓦西里和彼得里克发现了一个数字图——这是一个连通的有向图，每个顶点上都标有一个数字。
两人急需一个数字，于是决定在图上游玩一个游戏。他们将棋子放在编号为 1 的顶点上。每一回合可以选择以下两种操作之一：
如果游戏进行到 回合仍未结束，则自动终止并获得当前顶点上的数字。
瓦西里先手，他希望最大化最终获得的数字；而彼得里克则希望最小化这个数字。假设双方都采取最优策略，求游戏结束时他们将获得的数字。
第一行包含两个整数 和 （，）——分别表示图的顶点数和边数。
第二行包含 个整数 （）——表示每个顶点上的数字。
接下来的 行，每行包含两个整数 和 （），表示存在一条从顶点 指向 的有向边。
输出一个整数，表示在双方都采取最优策略时，游戏结束时获得的数字。
4 4 1 10 4 5 1 2 2 3 2 4 3 1
4
2 2 1 2 1 2 2 1
1
第一个样例的图示如图 1 所示，顶点标注格式为"顶点编号（数字）"：
第二个样例的图示如图 2 所示：
双方将交替移动 步，最终棋子停留在顶点 1。
翻译由 DeepSeek V3 完成
