#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("rmq.in");
ofstream cout("rmq.out");

const int n_max=100001;
const int log_n_max=17;

int n, q, i, v[n_max], m[n_max][log_n_max], x, y;

bool comp(int x, int y)
{
    return (v[x]<v[y]);
}

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

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

int main()
{
    cin>>n>>q;
    for(i=0; i<n; i++) cin>>v[i];
    rmq(v, n);
    while(q--)
    {
        cin>>x>>y;
        cout<<query(v, x, y)<<'\n';
    }
    return 0;
}