#include<bits/stdc++.h>
using namespace std;

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

int N, M, log2N;
int rmq[100005][20];

void calc_rmq() {
    for (int j=1;j<=log2N;j++)
        for (int i=0;i<=N-(1<<j);i++) {
            rmq[i][j]=min(rmq[i][j-1], rmq[i + (1<<(j-1))][j-1]);
        }
}

int query(int x, int y) {
    int k=(int)log2(y-x+1);
    return min(rmq[x][k], rmq[y-(1<<k)+1][k]);
}

int main() {
    fin>>N>>M;
    log2N=(int)log2(N);
    for (int i=0;i<N;i++)
        fin>>rmq[i][0];
    calc_rmq();
    for (int i=1;i<=M;i++) {
        int x, y;
        fin>>x>>y;
        fout<<query(x-1, y-1)<<'\n';
    }
    return 0;
}