现在告诉你一个长为 的序列 。
给出 组询问，每组询问给出 ，表示询问这个序列中除去 和 之外的最大值。
第一行两个整数 ，表示序列中的元素数量和询问数量。
接下来一行 个数，表示序列 。
接着 行，每行两个整数 ，含义如题意所述
输出共 行，表示每一个询问的答案。
Input #1
5 3 1 5 2 4 3 2 4 2 5 1 3
Output #1
3 4 5
初始的 序列为 。
对于询问
。 。 。 无特殊限制。
对于 的数据，有 。
