Анализ скорости сайта
За последний год на сайте школы №1024 значительно увеличилось количество страниц. Чтобы оптимизировать структуру сайта, было решено провести анализ ссылок между страницами.
Известно время загрузки каждой страницы, а также информация о существующих ссылках между страницами. Если существует ссылка между страницей i и j, то существует и обратная ссылка между j и i. Определите минимальное время, необходимое для перехода со страницы А на страницу В, учитывая время загрузки страницы А, страницы В и всех промежуточных страниц.
Входные данные
Первая строка содержит натуральные числа N (1 ≤ N ≤ 1000) — количество страниц на сайте, и K (1 ≤ K ≤ 1000000) — количество ссылок.
Во второй строке указаны N чисел — время загрузки каждой страницы. Далее следуют K строк, каждая из которых содержит два числа x[i] и y[i] (1 ≤ i ≤ K) — наличие ссылки между страницами x[i] и y[i].
В последней строке указаны два числа — A и B (1 ≤ A, B ≤ N), между которыми нужно вычислить время перехода.
Выходные данные
Выведите минимальное время перехода между страницами A и B, или -1, если такой переход невозможен.