//RMQ
#include<cstdio>
#define NMAX 100001
#define LMAX 20
#define min(a,b) (a)<(b) ? (a) : (b)
#define FIN "rmq.in"
#define FOUT "rmq.out"
using namespace std;
int v[NMAX],mm[NMAX][LMAX],n,m,x,y;
int main()
{freopen(FIN,"r",stdin);
freopen(FOUT,"w",stdout);
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
 scanf("%d",&v[i]);
int lg;/*[NMAX];
lg[1]=1; 
for(int i=2;i<=n;i++)
 lg[i]=lg[i/2]+1; */
int k;
for(int i=1;i<=n;i++) mm[i][0]=v[i];
for(int j=1;(1<<j)<=n;j++) 
 for(int i=1;i+(1<<j)-1<=n;i++)
  {int s=1<<(j-1);
  if(mm[i][j-1]<mm[i+s][j-1]) mm[i][j]=mm[i][j-1];
  else mm[i][j]=mm[i+s][j-1];;}
for(;m;m--)
 {scanf("%d %d",&x,&y);
  lg=y-x+1;
  for(k=0;lg;k++,lg>>=1);k--;
  if(mm[x][k]<mm[y-(1<<k)+1][k]) printf("%d\n",mm[x][k]);
  else printf("%d\n",mm[y-(1<<k)+1][k]);
  
  
           
           }    
    return 0;}