#include<fstream.h>
#include<math.h>
int m[100000][18],N,M,x,y,A[100000],i,j,k,p,lg2[100000];
int main()
{ifstream f("rmq.in");
ofstream g("rmq.out");
f>>N>>M;
for(;i<N;++i)
 f>>A[i];
for(i=0;i<N;++i)
 m[i][0]=i;
for(i=2;i<=N;++i)
 lg2[i]=lg2[i/2]+1;
for(j=1;1<<j<=N;++j)
{k=1<<j-1;
 for(i=0;i+2*k-1<N;++i)
  if(A[m[i][j-1]]<A[m[i+k][j-1]])
   m[i][j]=m[i][j-1];
  else
   m[i][j]=m[i+k][j-1];
}  
for(;M;--M)
{f>>x>>y;--x;--y;
 k=lg2[y-x+1];
 p=1<<k;
 if(A[m[x][k]]<=A[m[y-p+1][k]])
  g<<A[m[x][k]]<<'\n';
 else
  g<<A[m[y-p+1][k]]<<'\n';
}	
return 0;
}