#include <iostream>
#include <fstream>

using namespace std;

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

int n,qs;
int RMQ[20][100005];
int LOG2[100005];

void read(){
    in>>n>>qs;
    for(int i=1;i<=n;i++)
        in>>RMQ[0][i];
}
void prep(){
    for(int i=2;i<=n;i++)
        LOG2[i]=LOG2[i/2]+1;
    for(int i=1;(1<<i)<=n;i++)
        for(int j=1;j<=n;j++)
            RMQ[i][j]=min(RMQ[i-1][j],RMQ[i-1][j+(1<<i-1)]);
}
int query(int x, int y){
    int lo=min(x,y),hi=max(x,y),nr_elem,log_elem;
    nr_elem=hi-lo+1;log_elem=LOG2[nr_elem];
    return min(RMQ[log_elem][lo],RMQ[log_elem][lo+nr_elem-(1<<log_elem)]);
}
void queries(){
    for(int i=1,x,y;i<=qs;i++){
        in>>x>>y;
        out<<query(x,y)<<"\n";
    }
}
int main(){
    read();
    prep();
    queries();
    return 0;
}