//RMQ
#include<cstdio>
#define NMAX 100001
#define LMAX 20
#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=n,k;
for(int i=1;i<=n;i++) mm[i][0]=i;
for(int j=1;(1<<j)<=n;j++) 
 for(int i=1;i+(1<<j)-1<=n;i++)
  {if(v[mm[i][j-1]]<v[mm[i+(1<<(j-1))][j-1]]) mm[i][j]=mm[i][j-1];
  else mm[i][j]=mm[i+(1<<(j-1))][j-1];;}
for(;m;m--)
 {scanf("%d %d",&x,&y);
  lg=y-x+1;
  for(k=0;lg;k++,lg>>=1);k--;
  if(v[mm[x][k]]<v[mm[y-(1<<k)+1][k]]) printf("%d\n",v[mm[x][k]]);
  else printf("%d\n",v[mm[y-(1<<k)+1][k]]);
  
  
           
           }    
    return 0;}