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

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

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