#include <bits/stdc++.h>
#define NMAX 100009
#define LOGMAX 20
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int v[NMAX];
int m[NMAX][LOGMAX];
int n,q;
void preproc();
int main()
{fin>>n>>q;
 for(int i=1;i<=n;i++) fin>>v[i];
 preproc();
 for(int i=1;i<=q;i++)
    {
     int x,y;
     fin>>x>>y;
     int p=1,put=0;
     while(p<=y-x+1)
          {p*=2;put++;}
     p/=2;put--;
     fout<<min(v[m[x][put]],v[m[y-(1<<put)+1][put]])<<'\n';
    }

    return 0;
}
void preproc()
{
 int i,j;
 ///init
 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];
        }

}