Аналіз швидкості сайту#10920
За останній рік на сайті школи №1024 значно збільшилася кількість сторінок. З метою оптимізації структури сайту вирішено провести аналіз лінків між сторінками.
Відомий час завантаження кожної сторінки. Також відомою є інформація про наявні лінки між сторінками. Якщо існує лінк між сторінкою та , це означає, що існує також лінк між сторінками та . Визначте за яку мінімальну кількість часу можна потрапити зі сторінки на сторінку , враховуючи час завантаження сторінки та час завантаження сторінки та час на завантаження проміжних сторінок.
Перший рядок містить натуральні числа (1 \le N \le 1000) – кількість сторінок на сайті та (1 \le K \le 1000000) – кількість лінків.
У другому рядку записано чисел – час завантаження відповідної сторінки.Далі йде рядків, у кожному з яких по два числа x_i, y_i (1 \le i \le K) – наявність лінку між сторінками x_i, y_i.
В останньому рядку записано два числа – та (1 \le A, B \le N), сторінки між якими потрібно порахувати час переходу.
Мінімальний час переходу між сторінками та або , якщо такий перехід не можливий.
Приклад 1