#include<stdio.h>

#define nmax 100010
#define nlog 32

int n,m,M[nmax][nlog],a[nmax],l[nmax];

int min(int a,int b)
{
    if (a<b)
        return a;
    return b;
}

int main()
{
    int k,b,c;
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
        {
        scanf("%d",&a[i]);
        M[i][0]=a[i];
        }
        
    for(int i=2;i<=n;++i)
        l[i]=l[i>>1] + 1;
    
    for(int i=1 ; (1<<i)<=n ; ++i )
        for(int j=1;j<=n;++j)
         //   M[j][i]=rmq( j , min( j+(1<<i) -1 , n ) , (i-1) );
            M[j][i]=min(M[j][(i-1)],M[ min( j+(1<<i) -1 , n ) -(1<<(i-1))+1][(i-1)]);
            
    for(;m;--m)
        {
        scanf("%d%d",&b,&c);
        k=l[c-b+1];
        printf("%d\n",min(M[b][k],M[c-(1<<k)+1][k]));
        }
        
    
    return 0;
}