#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n,m;
int st[N][18];
inline int Mx(int x,int y){return x>y?x:y;}
inline int query(int l,int r)
{
int lg=log(r-l+1)/log(2);
return Mx(st[l][lg],st[r-(1<<lg)+1][lg]);
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=1;i<=n;++i) cin>>st[i][0];
int lg=log(n)/log(2);
for(int l=1;l<=lg;++l)
for(int i=1;i<=n-(1<<l)+1;++i)
st[i][l]=Mx(st[i][l-1],st[i+(1<<(l-1))][l-1]);
int l,r;
while(m--)
{
cin>>l>>r;
printf("%d\n",query(l,r));
}
return 0;
}