#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int v[250001][30],i,j,n,m,p,r,mini,q,a,b,ok;
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>v[0][i];p=n;
    for(i=1;(1<<i)<=n;i++)
    {r=0;
        for(j=(1<<i-1) +1;j<=p;j++)
        {
            mini=1000000;
            for(q=j-(1<<i-1);q<=j;q++)
                mini=min(mini,v[i-1][q]);
            r++;
            v[i][r]=mini;
        }p=r;
    }
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;r=0;ok=1;//a=a-b+1;
       // while(ok){
        while((1<<r)+1<=b)
            r++;
        if(r==0)
        a=a;
        else
            if(r==1)
            a--;
        else
        a-=((1<<r-1)+1);
        fout<<v[r][a]<<'\n';
        //if()
        //}
    }

    return 0;
}