#include <cstdio>
using namespace std;
int v[25][100001], p[25],m,n,i,j,b,a,lg,x,y;
int main () {

    freopen ("rmq.in","r",stdin);
    freopen ("rmq.out","w",stdout);

    scanf ("%d%d", &n, &m);
    for (i=1;i<=n;i++)
        scanf ("%d", &v[0][i]);
    for (i=1;(1<<i)<=n;i++) {
        b=(1<<(i-1));
        for (j=1;j<=n;j++){

            if (v[i-1][j]<v[i-1][j+b] && v[i-1][j+b]>0)
                v[i][j]=v[i-1][j];
            else
                v[i][j]=v[i-1][j+b];
        }

    }
    p[1]=0;
    for (i=2;i<=n;i++)
        p[i]=1+p[i/2];
    for (i=1;i<=m;i++) {
        scanf ("%d%d", &x , &y);
        lg=p[y-x+1];
        b=(1<<(lg-1));

        if (v[lg-1][x]< v[lg-1][y-b+1])
            printf ("%d\n", v[lg-1][x] );
        else
            printf ("%d\n", v[lg-1][y-b+1]);
    }


    return 0;
}