#include <iostream>
#include <fstream>
#include <math.h>
#define NMAX 100010

using namespace std;

int main()
{
    ifstream f ("rmq.in");
    ofstream g ("rmq.out");
    long N, M, i, j, x, y, l, diff, sh, v[NMAX], lg[NMAX];

    f>>N>>M;
    // l = log2(N)+1;
    l = 18;
    long m[l][N];

    lg[1]=0;
    for (i=2;i<=N;i++)
        lg[i]=lg[i/2]+1;

    for (i = 1; i <= N; i++){
        f>>v[i];
        m[0][i] = v[i];
    }

    for (i=1; (1 << i) <= N;i++)
        for (j=1;j <= N - (1 << i)+1;j++)
        {
            l=1<<(i-1);
            m[i][j]= min( m[i-1][j] , m[i-1][j+l] );
        }

    for(j=1;j<=M;j++)
    {
       f>>x>>y;
       diff=y-x+1;
       l=lg[diff];
       sh=diff - (1<<l);
       g<<min(m[l][x],m[l][x+sh])<<"\n";
    }
    f.close();
    g.close();
    return 0;
}