3172. Mogic

题目背景

最近在学习 ,打算成为一位 ,现在她遇到了一道很简单的题,只要解出来这道题,她就能成为真正的 ,但是她太蒻了,所以她希望你帮帮她。

现在 一共有 球,编号 ,每个 球都有一个能量值 ,现在她每次得到两个数字 ,需要她求出 区间内能量最大的 球的能量值。

输入格式

第一行两个数 ,表示有 个球, 次询问。

第二行 个整数 ,表示每个 球的能量值。

接下来 行,每行两个整数 ,表示要查询的区间。

输出格式

行,每行一个整数,表示答案。

样例

输入

3 2
1 2 3
1 2
1 3

输出

2
3



难度等级: 0
总通过次数: 4
总提交次数: 33