#include <bits/stdc++.h>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int n,m,rmq[18][100005],lg[100001],v[100001],L,R;

static inline void logaritm(){
    lg[1]=0;
    for (int i=2;i<=n;i++) lg[i]=lg[i/2]+1;
}

int main()
{
    f>>n>>m;
    for (int i=1;i<=n;i++)
        f>>v[i];
    for (int i=1;i<=n;i++)
        rmq[0][i]=v[i];

    logaritm();

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

    for (int i=1;i<=m;i++){
        f>>L>>R;
        int lungime = R-L+1;
        int log = lg[lungime];
        int d = lungime - (1<<log);
        g<< min(rmq[log][L], rmq[log][L+d])<<'\n';
    }
    return 0;
}