#include <stdio.h>
FILE *f=fopen("rmq.in","r"),*g=fopen("rmq.out","w");
int a[40][100001],i,j,n,m,lg[18],x,y,l;
int main(void)
{
    fscanf(f,"%d%d",&n,&m);
    for (i=1;i<=n;i++)
        fscanf(f,"%d",&a[0][i]);
    for (i=2;i<=n;i++)
        lg[i]=lg[i/2]+1;
    for (j=1;(1<<j)<=n;j++)
    {
        for (i=1;i+(1<<j)-1<=n;i++)
        {
            l=(1<<j-1);
            if (a[j-1][i]>a[j-1][i+1])
                a[j][i]=a[j-1][i+1];
            else a[j][i]=a[j-1][i];
        }
    }
    for (i=1;i<=m;i++)
    {
        fscanf(f,"%d%d",&x,&y);
        j=lg[y-x+1];
        l=y-(1<<j)+1;
        if (a[j][x]>a[j][l])
            fprintf(g,"%d\n",a[j][l]);
        else fprintf(g,"%d\n",a[j][x]);
    }
    fclose(g);
    return 0;
}