#include <cstdio>
#define min(a,b) (a<b?a:b)

int a[20][100010];

int main()
{
    FILE *f=fopen("rmq.in","r"),*g=fopen("rmq.out","w");
    int n,m,i,j,p2=1,pp2,aa,bb;
    fscanf(f,"%d%d",&n,&m);
    for(j=1;j<=n;j++)fscanf(f,"%d",&a[0][j]);
    for(i=1;p2<=n;i++)
    {
        pp2=p2;
        p2=p2<<1;//traducere:p2=p2*2;
        for(j=1;j+p2-1<=n;j++)
            a[i][j]=min(a[i-1][j],a[i-1][j+pp2]);
    }
    while(m--)
    {
        fscanf(f,"%d%d",&aa,&bb);
        i=0;p2=1;
        while(p2<=bb-aa+1){p2*=2;i++;}
        p2/=2;i--;
        fprintf(g,"%d\n",min(a[i][aa],a[i][bb-p2+1]));
    }
    return 0;
}