#include <iostream>
#include <fstream>
#define MAX 100002
using namespace std;
int n,m,v[MAX],x,y;

ifstream fin("rmq.in");
ofstream fout("rmq.out");

int main()
{
    fin >> n >> m;
    for(int i = 1; i <= n; i++){
        fin >> v[i];
    }
    for(int i = 1; i <= m; i++){
        fin >> x >> y;
        int ans = MAX;
        for(int j = x; j <= y; j++){
            ans = min(ans, v[j]);
        }
        fout << ans << "\n";
    }
    return 0;
}