#include <bits/stdc++.h>

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

const int N=100010;
int n,m,a[17][N],L[N];
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)f>>a[0][i];
    for(int i=1,p=1,P=2;P<=n;i++,p*=2,P*=2)
        for(int st=1,mi=p+1,dr=P;dr<=n;st++,mi++,dr++)
            a[i][st]=min(a[i-1][st],a[i-1][mi]);
    for(int i=2;i<=n;i*=2)L[i]=1;
    for(int i=2;i<=n;i++)L[i]+=L[i-1];
    for(;m;m--)
    {
        int x,y;
        f>>x>>y;
        int i=L[y-x+1];
        int p=1<<i;
        g<<min(a[i][x],a[i][y-p+1])<<'\n';

    }
    return 0;
}