U485625 有效碰撞 I

有效碰撞理论是化学动力学中解释反应速率和反应历程的一种重要假说，化学反应实质上是分子互相碰撞而结合成化合物，而有效碰撞理论认为分子需要有足够的能量与合适的方向，碰撞时才能结合成化合物。

我们给定 $n$ 个分子和它们的相对分子质量（ $A_r$ ），本题中，我们假设只要分子碰撞了，就能发生反应，形成化合物。 由于**在同一个化合物里**的分子显然不可能再次互相碰撞了，所以我们称这样的碰撞是**无效碰撞**，反之是**有效碰撞**。 给出 $m$ 个碰撞，你的任务是：**按给出的顺序判断**第 $i$ 个碰撞是否是有效碰撞。

第一行两个整数 $n,m$，表示分子数和碰撞数 第二行 $n$ 个整数 $A_i$，表示第 $i$ 个分子的相对分子质量 接下来 $m$ 行，每行两个整数 $u_i,v_i$，表示碰撞的两个分子（化合物）。

输出共 $m$ 行，表示每次碰撞的结果。 对于第 $i$ 次碰撞，若碰撞合法，则输出新化合物的相对分子质量。 反之，你应输出 `orz`。

对于 $100\%$ 的数据，有： - $1 \le n \le 2\space \times 10^5$ - $1 \le m \le 10^6$ - $1 \le u_i < v_i \le n$ - $1 \le a_i \le 10^9$ 请不要纠结我不严谨的化学知识表达，我也不知道怎么描述才能从初一到高二都看得懂（