Пайваст кардани компютерҳо

Ҳамчунин $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$).

Маълумоти баромадӣ

Як адади бутунро чоп кунед --- арзиши аз ҳама калонтарини имконпазири ҳадди ақали қобилияти гузарониш.

Системаи баҳогузорӣ