#include<stdio.h>

FILE *fin=fopen("rmq.in","r"),
    *fout=fopen("rmq.out","w");

int N,K,M[100005][20],a[100005];
int log[100005];


int main(){
    fscanf(fin,"%d %d",&N,&K);

    log[0]=-1;

    for(int i=1;i<=N;i++){
        fscanf(fin,"%d",&a[i]);
        M[i][0]=i;
        log[i]=log[i/2]+1;
    }


    for(int j=1;1<<j <=N;j++)
        for(int i=1;i+(1<<j)-1<=N;i++)
            if(a[M[i][j-1]]<=a[M[i+(1<<(j-1))][j-1]])
                M[i][j]=M[i][j-1];
            else
                M[i][j]=M[i+(1<<(j-1))][j-1];


    int i,j,l,nr1,nr2;
    for(int k=1;k<=K;k++){

        fscanf(fin,"%d %d",&i,&j);

        l=log[j-i+1];
        nr1=a[M[i][l]];
        nr2=a[M[j-(1<<l)+1][l]];

        if(nr1<=nr2)
            fprintf(fout,"%d\n",nr1);
        else
            fprintf(fout,"%d\n",nr2);
    }


    fclose(fin);
    fclose(fout);
    return 0;
}