#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int rmq[100005][17]; // 2^17 > 100000 => ne ajung puterile de la 0 la 16
int n, m, x, y;
int p2[100005]; // p2[i] = cea mai apropiata putere a lui 2 de i <= 

void read() {
    fin >> n >> m;
    for (int i=1;i<=n;i++) {
        fin >> rmq[i][0];
    }
    p2[1] = 0;
    for (int i=2;i<=n;i++) {
        p2[i] = p2[i-1];
        if ((1<<(p2[i]+1)) <= i) {
            p2[i]++;
        }
    }
}

void create() {
    for (int j=1;(1<<j)<=n;j++) {
        for (int i=1;i<=n-(1<<j)+1;i++) {
            rmq[i][j] = min(rmq[i][j-1], rmq[i+(1<<(j-1))][j-1]);
        }
    }
}


int main() {
    read();
    create();
    for (int t=1;t<=m;t++) {
        fin >> x >> y;
        int l = (y-x+1);
        fout << min(rmq[x][p2[l]], rmq[y-(1<<p2[l])+1][p2[l]]) << '\n';
    }
    return 0;
}