#include<stdio.h>

#define nmax 100010
#define nlog 20

int n,m,M[nmax][nlog],l[nmax];
int dif,misc;

inline int min(int a,int b)
{
    return (a<b?a:b);
}

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