#include <fstream>
std::ifstream cin("rmq.in");
std::ofstream cout("rmq.out");
#define maxn 100010
#define min(a,b) (a>b)?b:a
#define inf INT_MAX
int N,M,v[maxn],lg[maxn],rmq[18][maxn];


int main()
{
    cin>>N>>M;
    for(int i=1;i<=N;i++)
        cin>>v[i];
    lg[1]=0;
    for(int i=2;i<=N;i++)
        lg[i]=lg[i/2]+1;
    for(int i=1;i<=N;i++)
        rmq[0][i]=v[i];

    for(int i=1;(1<<i)<=N;i++)
        for(int j=1;j<=N-(1<<i-1);j++)
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+(1<<(i-1))]);

    int x,y,diff,sh;

    for(int i=1;i<=M;i++){
        cin>>x>>y;
        diff=y-x+1;
        sh=diff-(1<<(lg[diff]));
        int ans=min(rmq[lg[diff]][x],rmq[lg[diff]][x+sh]);
        cout<<ans<<'\n';//DACA MIN E FOLOSITA FARA O ATRIBUIRE EA VA RETURNA TRUE/FALSE IN LOC DE RASPUNS??
    }
    return 0;
}