#include <stdio.h>
#include <stdlib.h>
#define MAXN 100001
#define MAXLOG 17

int st[MAXN][MAXLOG],a[MAXN];

int main()
{
    int i,j,n,m,k,l,r;
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    scanf("%d %d",&n,&m);
    for (i=0;i<n;i++)
    {
        scanf("%d",a+i);
        st[i][0]=a[i];
    }
    for (j=1;(1<<j)<=n;j++)
    for (i=0;i+(1<<j)-1<n;i++)
        if (st[i][j-1]<st[i+(1<<(j-1))][j-1])
            st[i][j]=st[i][j-1];
        else st[i][j]=st[i+(1<<(j-1))][j-1];
    for (i=0;i<m;i++)
    {
        scanf("%d %d",&l,&r);
        l--;r--;
        for (k=0;(1<<(k+1))<=(r-l+1);k++);
        if (st[l][k]<st[r-(1<<k)+1][k])
            printf("%d\n",st[l][k]);
        else
            printf("%d\n",st[r-(1<<k)+1][k]);
    }
    fclose(stdout);
    return 0;
}