#include<iostream>
#include<fstream>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n, m, a[10001][10001], v[100001];
int main()
{
    f>>n>>m;
    for(int i=1; i<=n; ++i)
        f>>v[i], a[i][i]=v[i];
    for(int i=1; i<=n; ++i)
    for(int j=i+1; j<=n; ++j){
        a[i][j]=min(v[j], a[i][j-1]); //cout<<a[i][j];
    }
//
//for(int i=1; i<=n; ++i){
//    for(int j=i+1; j<=n; ++j)
//        cout<<a[i][j]<<' ';
//        cout<<'\n';
//
//    }
//    cout<<a[2][5];
    while(m--){
    int i,j;
    f>>i>>j;
    g<<a[i][j]<<'\n';


    }
    return 0;
}