#include <fstream>
#include <math.h>

using namespace std;

long int d[17][100000];

int main()
{
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    long int n,m,nr,x,y,count=0,use=1,min=100000;
    bool flag=0;
    fin>>n>>m;
    for(int i=0;i<n;i++)
    {
            fin>>d[0][i];
    }
    for(int i=1;i<17;i++)
    {
            nr=i-1;
            nr=pow(2,nr);
            for(int j=0;d[i-1][j+nr]!=0;j++)
            {
                    if(d[i-1][j]<d[i-1][j+nr])
                    {
                                              d[i][j]=d[i-1][j];
                    }
                    else
                    {
                        d[i][j]=d[i-1][j+nr];
                    }
            }
    }
    for(long int k=0;k<m;k++)
    {
             flag=0;
             fin>>x>>y;
             count=0;
             use=1;
             while(use<=y-x)
             {
                            count++;
                            use*=2;
                            flag=1;
             }
             if(flag==1)
             {
                        count--;
             }
             use/=2;
             use=y-x-use+1;
             min=100000;
             for(long int j=x-1;j<=x+use-1;j++)
             {
                      if(min>d[count][j])
                      {
                                         min=d[count][j];                   
                      }         
             }
             fout<<min;
             if(k!=m-1)
             {
                       fout<<'\n';          
             }
    }
}