P6004 [USACO20JAN] Wormhole Sort S

Farmer John 的奶牛们已经厌倦了他对她们每天早上排好序离开牛棚的要求。她们刚刚完成了量子物理学的博士学位，准备将这一过程搞快点。 今天早上，如同往常一样，Farmer John 的 $N$ 头编号为 $1 \ldots N$ 的奶牛（$1 \leq N \leq 10^5$），分散在牛棚中 $N$ 个编号为 $1 \ldots N$ 的不同位置，奶牛 $i$ 位于位置 $p_i$。但是今天早上还出现了 $M$ 个编号为 $1 \ldots M$ 的虫洞（$1 \leq M \leq 10^5$），其中虫洞 $i$ 双向连接了位置 $a_i$ 和 $b_i$，宽度为 $w_i$（$1\le a_i,b_i\le N, a_i\neq b_i, 1\le w_i\le 10^9$）。 在任何时刻，两头位于一个虫洞两端的奶牛可以选择通过虫洞交换位置。奶牛们需要反复进行这样的交换，直到对于 $1 \leq i \leq N$，奶牛 $i$ 位于位置 $i$。 奶牛们不想被虫洞挤坏。帮助她们最大化被她们用来排序的虫洞宽度的最小值。保证奶牛们有可能排好序。

无

无

### 样例解释 1 以下是一个仅用宽度至少为 9 的虫洞给奶牛排序的可能方案： - 奶牛 1 和奶牛 2 使用第三个虫洞交换位置。 - 奶牛 1 和奶牛 3 使用第一个虫洞交换位置。 - 奶牛 2 和奶牛 3 使用第三个虫洞交换位置。 ### 子任务 - 测试点 $3 \sim 5$ 满足 $N,M \leq 1000$。 - 测试点 $6 \sim 10$ 没有额外限制。