U403832 两数以外的最大值

现在告诉你一个长为$n$ 的序列 $a$。给出 $q$ 组询问，每组询问给出 $x,y$, 表示询问这个序列中除去 $a_x$ 和 $a_y$ 之外的最大值。

第一行两个整数 $n,q$, 表示序列中的元素数量和询问数量。接下来一行 $n$ 个数，表示序列 $a$。 接着 $q$ 行，每行两个整数 $x,y$, 含义如题意所述

输出共 $q$ 行，表示每一个询问的答案。

**样例解释** 初始的$a$ 序列为\[1,5,2,4,3\]。 对于询问 1. 序列中除掉 $a_2$ 和$a_4$ 后留下 [1,2,3], 最大值为 3。 2. 序列中除掉 $a_2$ 和 $a_5$ 后留下 [1,2,4], 最大值为 4。 3. 序列中除掉$a_1$和$a_3$后留下[5,4,3],最大值为5。 **数据范围** 对于$100\%$的数据，有$3\leq n\leq10^6,1\leq q\leq10^6,1\leq a_i\leq10^9,1\leq x,y\leq n$。