#include <fstream>
#include <algorithm>
using namespace std;

FILE * fin=fopen("rmq.in", "r");
FILE * fout=fopen ("rmq.out", "w");

int n, m;
int A[100009], log2[100009];
int M[100009][20];

void citire();
void intializare();
int RMQ (int x, int y);

int main()
{
    citire();
    return 0;
}

void citire()
{
    int i, x, y;
    fscanf(fin, "%d %d\n", &n, &m);
    for(i=1; i<=n; ++i)
        fscanf(fin, "%d", &A[i]);
    intializare();
    for(i=1; i<=m; ++i)
    {
        fscanf(fin, "%d %d\n", &x, &y);
        fprintf(fout, "%d\n", RMQ(x, y) );
    }
}

void logaritimi ()
{
    int i;
    for(i=2; i<=n; ++i)
        log2[i]=log2[i/2]+1;
}

void intializare()
{
    int i, j;
    for(i=1; i<=n; ++i)
        M[i][0]=A[i];
    for(j=1; j<=16; ++j)
        for(i=1; i<=n; ++i)
        M[i][j]=min(A[M[i][j-1]], A[M[i+(1<<(j-1))-1][j-1]]);
}

int RMQ (int x, int y)
{
    int k=log2[y-x+1];
    return min(M[x][k], M[y-(1<<k)+1][k] );
}