#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,j,rmq[20][100002],lg,x,y,z,i,k,rez;
int main()
{
  fin>>n>>m;

    for(j=1; j<=n; j++)
        fin>>rmq[0][j];

    for( i=1,lg=2; lg<=n ; i++,lg=2*lg )
        for( j=1 ; j+lg-1<=n ; j++ )
            rmq[i][j] = min( rmq[i-1][j], rmq[i-1][j+lg/2] );

    for(k=1; k<=m; k++)
    {

        fin>>x>>y;
        z=y-x+1;

        i=0;
        lg=1;
        while(lg*2<=z)
        {
            i++;
            lg=lg*2;
        }
        rez=min(rmq[i][x],rmq[i][y-lg+1]);
        fout<<rez<<'\n';
    }

    return 0;
}