#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
vector <int> v;
vector <int> x1;
vector <int> x2;
int main()
{
    int n,m,i,j,x,y,min;
    fin >> n >> m;
    for(i=0;i<n;i++){
        fin >> x;
        v.push_back(x);
    }
    for(i=0;i<m;i++){
        fin >> x >> y;
        x1.push_back(x);
        x2.push_back(y);
    }
    for(i=0;i<m;i++){
        min=100000;
        for(j=x1[i]-1;j<x2[i];j++){
            if(v[j] < min)
                min = v[j];
        }
        fout << min << endl;
    }
    return 0;
}