4289: TooY0ung的诅咒（挖土机周赛 Round 38）

题目背景

$����0���$ 发明了一款小游戏，名为 " $����0���$ 的诅咒"，$����0���$ 将你扔入了一个深渊（可以理解为山谷），你需要自己爬出山谷。

题目描述

$����0���$ 把你丢到了一个编号为 $�$ 的落脚点，并给你了一张记录了附近所有落脚点以及它们连通关系的地图。

$����0���$ 希望你能寻找到一条独自爬出深渊的路径。地图上有 $�$ 个落脚点，编号为 $1$ ~ $�$（$�$ 一定在其中），每个落脚点的深度为 ${�}_{�}$，作为萌新冒险者要尽量避免去深度较大的落脚点才有更大的几率生存下来。

一条路径中（包括两边的端点）所有落脚点深度最大的落脚点的深度，就是这条路径的深度。

现在，需要你找到一条深度最小的路径，通往深渊的出口（深度为 $0$ 的落脚点，可能有多个或零个），但是良心的 $����0���$ 并不关心路径的样子，他只想知道路径的深度是多少。

第一行按顺序输入三个数字，$�$ 表示落脚点的个数，$�$ 表示无向边的个数，$�$ 表示起始落脚点的位置。

第二行输入 $�$ 个正整数 ${�}_{�}$，分别表示 $�$ 个落脚点的深度。

接下来的 $�$ 行，每行两个正整数 $�$ 和 $�$，表示落脚点 $�$ 和 落脚点 $�$ 之间存在一条双向边。

输出一个正整数，表示路径的深度。

如果不存在这样的路径，则输出 "GG"，输出不含引号。

5 5 1
1 2 4 3 0
1 2
2 3
3 4
2 4
4 5

3