Соединение компьютеров

Также имеется $M$ кабелей. Каждый кабель соединяет два компьютера $a_i$ и $b_i$ и имеет пропускную способность $w_i$.

Через кабель можно обменять местами программы на его концах. Программы можно перемещать через кабели любое количество раз и в любом порядке.

Найдите наибольшее возможное значение минимальной пропускной способности кабеля, который потребуется использовать, чтобы установить все программы на свои компьютеры.

Если программы уже находятся на нужных компьютерах и кабели использовать не требуется, выведите (-1).

Входные данные

В первой строке заданы два целых числа $N$ и $M$ ($1 \le N, M \le 10^5$).

Во второй строке задана перестановка $p_1, p_2, \dots, p_N$ чисел от $1$ до $N$.

В следующих $M$ строках заданы кабели в виде трёх чисел $a_i$, $b_i$ и $w_i$ ($1 \le a_i, b_i \le N$, $a_i \ne b_i$, $1 \le w_i \le 10^9$).

Выходные данные

Выведите одно целое число --- наибольшее возможное значение минимальной пропускной способности.

Система оценки