#include<fstream>
using namespace std;
int minim(int a, int b){
    return (a<b?a:b);
}
int n, m, i, j, p, v[100003], d[20][100003], x, y;
ifstream in("rmq.in");
ofstream out("rmq.out");
int main(){
    in>>n>>m;
    for(i=1; i<=n; i++)
        in>>d[0][i];
    for(i=1; i<=n; i++)
        v[i]=1+v[i>>1];
    for(j=1; (1<<j)<=n; j++)
        for(i=1; i<=n; i++)
            d[j][i]=minim(d[j-1][i], d[i-1][1<<(j-1)]);
    for(i=1; i<=m; i++){
        in>>x>>y;
        p=v[x-y+1];
        out<<minim(d[p][x], d[p][y-(1<<p)+1])<<"\n";
    }
return 0;
}