#include<iostream>
#include<fstream>
#include<conio.h>
#include<algorithm>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
#define MN 100001
#define log2 17

int n, m, rmq[MN][log2];

int main(){
    int i, j, x, y, L;
    fin>>n>>m;

    for(i=1; i<=n; ++i)
        fin>>rmq[i][0];

    //precalc
    for(j=1; (1<<j)<=n; ++j) //puterea
        for(i=1; i<=n-(1<<j)+1; ++i){
            L=1<<(j-1);
            rmq[i][j]=min(rmq[i][j-1], rmq[i+L][j-1]);
        }

    while(m--){
        fin>>x>>y;
        L=y-x+1;
        j=log(L);
        fout<<min(rmq[x][j], rmq[y-(1<<j)+1][j])<<" ";
    }

    //getch();
    return 0;
}