#include<bits/stdc++.h>

#define ll long long

#define inf 0x7fffffff

using namespace std;

int n,m;

#define maxn 100008

int d[maxn][];

int a[maxn];

int main()

{

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++)

    {

        scanf("%d",&a[i]);

    }

    for(int i=;i<=n;i++)d[i][]=a[i];

    for(int j=;(<<j)<=n;j++)

    {

        for(int i=;i+(<<j)-<=n;i++)

        {

            d[i][j]=max(d[i][j-],d[i+(<<(j-))][j-]);

        }

    }

    for(int i=;i<=m;i++)

    {

        int k=;

        int l,r;

        scanf("%d%d",&l,&r);

        while(<<(k+)<=(r-l+))k++;

        printf("%d\n",max(d[l][k],d[r-(<<k)+][k]));

    }

    return ;

}