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