#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
typedef long long ll;
int a[N];
int st[N][20];//st[i][j]表示[i,i+2^j]这个区间的最值
int query(int l,int r)
{
    int k=log2(r-l+1);
    return max(st[l][k],st[r-(1<<k)+1][k]);//返回最左边2^k和最右边2^k中的最大值
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) st[i][0]=a[i];
    for(int j=1;(1<<j)<=n;j++)
        for(int i=1;i+(1<<j)-1<=n;i++)
            st[i][j]=max(st[i][j-1],st[i+(1<<j-1)][j-1]);//2^j个的最大值等于左边2^(j-1)和右边2^(j-1)的最大值
    while(m--)
    {
        int a,b;
        cin>>a>>b;
        cout<<query(a,b)<<endl;
    }
}