有 $N$ 婴儿注册了 AtCoder，编号为 $1\sim N$，另有 $2\times10^5$ 个幼儿园，编号为 $1\sim 2\times10^5$。编号为 $i$ 的婴儿 Rating 为 $A_i$，最初位于 $B_i$ 号幼儿园。

进行 $Q$ 次操作，第 $j$ 次操作后 $C_j$ 号婴儿会转到 $D_j$ 号幼儿园。

定义“均衡值”为：找出每个幼儿园中 Rating 最高的婴儿，他们中最低的 Rating 为“均衡值”。

对于每次操作，求出操作后的“均衡值”。