#include<stdio.h>
#define MAXN 100005
#define MAXLOG 20

int n,m,i,x,y,q,lg,rez,j;
int a[MAXN][MAXLOG];

int main(void)
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);

    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i][0]);
    for(j=1;(1<<j)<=n;j++)
        for(i=1;i<= n - (1<<j) + 1; i++)
        {
            a[i][j]=a[i][j-1];
            if(a[i + (1<<(j-1))][j-1] < a[i][j])
                a[i][j]=a[i + (1<<(j-1))][j-1];
        }
    while(m--)
    {
        scanf("%d%d",&x,&y);
        rez=a[x][1];
        lg=y-x+1;
        for(q=2;q<=lg;q<<=1);
        q>>=1;
        if(a[y - q + 1][1] < rez)
            rez=a[y - q + 1][1];
        printf("%d\n",rez);
    }
    return 0;
}