小 CCCCOrz 有一个 $n$ 个点 $m$ 条边的有向图，每个点有一个权值 $a_i$ 。你需要找一条长度为 $k$ 的路径，并且最小化这条路径上的所有点权值最大值。

一条长度为 $k$ 的路径指的是一个下标序列 $(a_1,a_2,a_3,\dots,a_k)$ ，其中对于任意 $1\le i\le k$ ，存在一条由 $a_i$ 指向 $a_{i+1}$ 的有向边。

$1\le n\le10^5,0\le m\le2\times10^5,1\le a_i\le10^9.$