#include <fstream>
#include <iostream>
#define NMAX 100010
#define LMAX 20
using namespace std;
int v[NMAX],lg[NMAX];
int rmq [LMAX][NMAX];
int n,m;
inline int minim(int a,int b)
{
       if(a<=b)
        return a;
       return b;
}
int main()
{
    ifstream f("rmq.in");
    ofstream g("rmq.out");
    int i,j,l,dif,s,x,y;
    f>>n>>m;
    
    for(i=1;i<=n;i++)
     f>>v[i];
    
    lg[1]=0;
    for(i=2;i<=n;i++)
     lg[i]=lg[i/2]+1;
    for(i=1;i<=n;i++)
    
     rmq[0][i]=v[i];
    for(i=1;(1<<i)<=n;i++)
     for(j=1;j<=n-(1<<i)+1;j++)
     {
      l=1<<(i-1);
      rmq[i][j]=minim(rmq[i-1][j],rmq[i-1][j+l]);
     }
    
    for(i=1;i<=m;i++)          
    {
     f>>x>>y;
     dif=y-x+1;
     l=lg[dif];
     s=dif-(1<<l);
     g<<minim(rmq[l][x],rmq[l][x+s])<<"\n";
    }   
    f.close();
    g.close();
    return 0;
}