#include <bits/stdc++.h>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
#define Inf 0x3f3f3f3f
int n,q,v[100005],m[100005][18],a,b,k;
int main(){

    fin>>n>>q;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    for(int i=0;i<n;i++)
    {
        m[i][0]=i;
    }
    for(int j=1;(1<<j)<=n;j++)
    {
        for(int i=0;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];}
        }
    }
    for(int qq=1;qq<=q;qq++)
    {
        fin>>a>>b;
        a--;
        b--;
        k=log2(b-a+1);
        if(v[m[a][k]]<=v[m[b-(1<<k)+1][k]])
        {
            fout<<v[m[a][k]]<<'\n';
        }
        else{fout<<v[m[b-(1<<k)+1][k]]<<'\n';}
    }
    fin.close();
    fout.close();
    return 0;
}