#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int n,m,poz,val,a,b;

int v[4000010];
void actualizeaza(int nod, int stg,int drp)
{
    if(drp==stg)
    {
        if(stg==poz ) v[nod]=val;

    }
    else
    {
 int m=(stg+drp)/2;
 if(poz<=m)actualizeaza(2*nod,stg,m);
 if(poz>=m)actualizeaza(2*nod+1,m+1,drp);
 if(v[2*nod]<v[2*nod+1])v[nod]=v[2*nod];
 else v[nod]=v[2*nod+1];
    }
}

int interog(int nod,int stg, int drp)
{

    if(stg>b || drp <a)return 200000;
    if(stg==drp){ if(a<=stg && drp<=b) return v[nod]; return 200000; }
    else{
if(a<=stg && drp<=b)return v[nod];
else{

    int m1=200000; int m2=200000;
    int mj=(stg+drp)/2;
    if(a<=mj)m1=interog(2*nod,stg,mj);
    if(b>mj)m2=interog(2*nod+1,mj+1,drp);
    if(m1<m2)return m1;
    return m2;
}
    }
}

int main()
{
freopen("rmq.in","r",stdin);
freopen("rmq.out","w",stdout);
scanf("%d%d",&n,&m);

for(int i=1; i<=n; i++)
{
    scanf("%d",&val);
    poz=i;
    actualizeaza(1,1,n);
}



for(register int i=1; i<=m; i++)
{
    scanf("%d %d",&a,&b);
            printf("%d\n",interog(1,1,n)); }




    return 0;
}