#include<fstream>
#include<deque>
#include<cmath>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,q,a,b,i,j;
int mat[18][100001],minim;
int main()
{
    fin>>n>>q;
    for(i=1; i<=n; i++)
        fin>>mat[0][i];
    for(i=1; i<=17; i++)
    {
        int p=(1<<i);
        for(j=1;j<=n-p+1;j++)
        {
            mat[i][j]=min(mat[i-1][j],mat[i-1][j+p/2]);
        }
    }
    for(i=1; i<=q; i++)
    {
        fin>>a>>b;
        int p=log2(b-a+1);
        fout<<min(mat[p][a],mat[p][b-(1<<p)+1])<<"\n";
    }
}