#include <bits/stdc++.h>
#define NMAX 100050
#define MAX 20
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int v[NMAX];
int m[NMAX][MAX];
int n,M;

void citire();
void procesare();
void rmq();
int main()
{citire();
 procesare();
 rmq();
 return 0;
}
void citire()
{int i;
 fin>>n>>M;
 for(i=1;i<=n;i++)
    fin>>v[i];
}
void procesare()
{int i,j;
 for(i=1;i<=n;i++)
    m[i][0]=i;
 for(j=1;(1<<j)<=n;j++)
    for(i=1;i+(1<<j)-1<=n;i++)
      if(v[m[i][j-1]]<v[m[i+(1<<(j-1))][j-1]])
        m[i][j]=m[i][j-1];
        else
            m[i][j]=m[i+(1<<(j-1))][j-1];
}
void rmq()
{int i,x,y,k;
 for(i=1;i<=M;i++)
    {fin>>x>>y;
     k=log2(y-x+1);
     if(v[m[x][k]]<=v[m[y-(1<<k)+1][k]])
        fout<<v[m[x][k]]<<'\n';
        else
            fout<<v[m[y-(1<<k)+1][k]]<<'\n';
    }
}