#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream cout("rmq.out");
int n,m,v[100000],x[1000000][2];
int A[100000][100000];
void citire()
{
    fin>>n>>m;
    for(int i=0;i<n;i++)
        fin>>v[i];
    for(int i=0;i<m;i++)
        fin>>x[i][0]>>x[i][1];
}
void prelucrare()
{
    int i,j;
    for(i=0;i<n;i++)
        A[i][i]=v[i];
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            A[i][j]=min(A[i][j-1],v[j]);
}
void rezultat()
{
    int i;
    for(i=0;i<m;i++)
            cout<<A[x[i][0]-1][x[i][1]-1]<<endl;
}
int main()
{
    citire();
    prelucrare();
    rezultat();
    return 0;
}